集合及运算

集合的表示



data为值,parent为父结点的下标,如果没有父结点,就是-1

集合运算

查找某个元素所在的集合(用根结点表示)

集合的并运算


为了改善合并以后的查找性能,可以采用小的集合合并到到的集合中,对于跟结点的parent值-1,我们可以将其改为-集合大小,在union前,先判断那个集合大,如何再决定谁挂在谁下面

原文地址:https://www.cnblogs.com/wjc6765/p/15104261.html