避免最坏情况-（HDUACM201403版_06）并查集（最小生成树）

【文件属性】：

文件名称：避免最坏情况-（HDUACM201403版_06）并查集（最小生成树）

文件大小：452KB

文件格式：PPT

更新时间：2024-05-13 11:07:23

杭电ACM课件 ACM

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