避免出现最糟糕的情况——在HDUACM201403版的第06题中应用并查集解决最小生成树问题

避免最坏情况 方法：将深度小的树合并到深度大的树 实现：假设两棵树的深度分别为h1和h2, 则合并后的树的高度h是: max(h1,h2), if h1<>h2. h1+1, if h1=h2. 效果：任意顺序的合并操作以后，包含k个节点的树的最大高度不超过