并查集

树的一种应用,例如查询两个点是否联通,可以将相连的点点们构造成一棵二叉树,这样,一颗二叉树就是表示一个集合一个联通,这样就是一个并集。当你要查询两个点是否联通的时候,只需要查询这两个点是否有同样的来源(树的根节点)。


首页 我的博客
粤ICP备17103704号