BST 随机平衡二叉树 和 快速排序

路上拿了一本算法导论，看了下随机平衡二叉树，盗版有点严重，不是很清楚。算是复习了一下。

想弄点图上来， 帮助自己理解，真心佩服那么写博客  还配那么多图的人。 

好麻烦。算了，还是自己想想，回顾一下。

BST树  构造的过程其实也是一个排序的过程， 和快排有点像，最好是n*n, 理想是lgn 

后来想想快排其实也是在构造一个快排树。 然后进行中序遍历。

后面好多证明， 证明为什么树的高度期望为什么是lgn  额 没太看。 数据结构书中证明过好多次了吧。

没有图 例子也不好说，没有例子。 就只能写这么多了。 哎。