5.1 术语图鉴 5.2 性质验证 5.2 满/完全 5.3 顺序存储 5.3 链表对比 5.4 遍历动画 5.4 非递归栈 5.4 序列还原 5.4 遍历测验 5.5 线索构建 5.5 线索遍历 5.6 存储对比 5.6 树转二叉 5.6 森林转换 5.7 哈夫曼树 5.7 编码译码 5.7 前缀验证 5.8 并查集 5.8 路径压缩
并查集优化对比
普通Union 按秩合并 路径压缩
三种策略执行相同操作序列,观察树高变化

普通 Union-Find

树高: -

按秩合并 (Union by Rank)

树高: -

路径压缩 (Path Compression)

树高: -