摘要： 如果一棵二叉排序树的节点插入的顺序是随机的，那么这样建立的二叉排序树在大多数情况下是平衡的，可以证明，其高度期望值为 \(O( \log_2 n )\)。即使存在一些极端情况，但是这种情况发生的概率很小。而且这样建立的二叉排序树的操作很方便，不必像伸展树那样通过伸展操作来保持数的平衡，也不必像 AV 阅读全文