Sam*_*Sam 4 algorithm tree disjoint-sets
我无法理解下图:
alt text http://img251.imageshack.us/img251/9264/ranku.jpg
为什么A链接到D而不是B？为什么C与F而不是D相关联？
按等级联合的规则是将最小的树附加到最大树的根.
在第一步A是联合起来D(这只是一个例子我猜 - 你可以做任何其他的方式),所以在union(A, D)你可以拥有A_0 -> D_1或者D_O -> A_1由于2个单独的树具有相同的等级,你随机选择一个,在这种情况下D,成为根.
