并查集及其应用
并查集介绍并查集是一种树型的数据结构,用于处理一些不相交集合的合并及查询问题。并查集的初始化方法为先让所有的结点自成一个独立的集合,自己作为自己的簇头(是用簇头来标识集合的);若已知两个元素属于同一集合,则将这两个元素所在的集合合并。并操作:将两个元素所在的集合合并查操作:找到给定元素的簇头如下图所示就是unio(a , b)的过程,此外在为了提高并查集的查询效率,一种很容易想到的做法为让并查集尽可能的矮,因此在查询的过程中,将查到的中间结点的都连到其簇头下面。案例一:等式.
原创
2020-06-08 11:20:03 ·
2405 阅读 ·
0 评论