二叉搜索树 (BST)
左子 < 根 < 右子 · 中序遍历得有序序列
随机插入
查找路径演示
重置
退化成链时退化为 O(n);平衡树(AVL/红黑)控制高度。可对照
堆
。