二叉搜索树 (BST)

左子 < 根 < 右子 · 中序遍历得有序序列

退化成链时退化为 O(n);平衡树(AVL/红黑)控制高度。可对照 堆。