平衡树·直觉

二叉搜索树（BST）左小右大，能有序地插入、查找；但插入顺序不好会退化成链，变成 O(n)。平衡树（如红黑树、Treap）通过旋转保持高度 O(log n)，各操作稳定在 O(log n)。