二叉搜索树与平衡树

BST 的平均 O(log n) 在有序插入下退化为 O(n)，平衡树通过旋转维持高度。本章比较 AVL、红黑树、B/B+ 树的平衡策略与适用场景，解释为什么内存用红黑树、磁盘用 B+ 树。