Skip to content
DSA MASTERY · CURRICULUM

Ch.5

树的应用

学习搜索树与平衡、堆与优先队列、赫夫曼编码、并查集及多路索引树。

draft · 草稿

学习目标

  • 根据有序、平衡、偏序、权重与集合不变量选择并维护合适的树结构。
  • 实现 BST/AVL、堆、赫夫曼树与并查集的核心操作,并准确分析复杂度前提。
  • 解释 B 树与 B+ 树如何用高分支降低外存 I/O,并比较点查与范围查询。

本章路径

  • 二叉搜索树、AVL 与局部旋转
  • 堆、优先队列与赫夫曼编码
  • 并查集、B 树与 B+ 树

已有内容入口