数据结构课程
第1章
第2章
第3章
第4章
第5章
第6章
第7章
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 路径压缩
5.8.2 路径压缩与加权合并可视化
三种策略对比,相同操作序列树高变化,优化效果动画
⚡
并查集优化对比
▶ 执行相同序列
↺ 重置
普通Union
按秩合并
路径压缩
三种策略执行相同操作序列,观察树高变化
普通 Union-Find
树高:
-
按秩合并 (Union by Rank)
树高:
-
路径压缩 (Path Compression)
树高:
-