路上拿了一本算法导论，看了下随机平衡二叉树，盗版有点严重，不是很清楚。算是复习了一下。
想弄点图上来， 帮助自己理解，真心佩服那么写博客 还配那么多图的人。
好麻烦。算了，还是自己想想，回顾一下。
BST树 构造的过程其实也是一个排序的过程， 和快排有点像，最好是n*n, 理想是lgn
后来想想快排其实也是在构造一个快排树。 然后进行中序遍历。
后面好多证明， 证明为什么树的高度期望为什么是lgn 额 没太看。 数据结构书中证明过好多次了吧。
没有图 例子也不好说，没有例子。 就只能写这么多了。 哎。