二叉查找树与平衡二叉树

内容编译自网络

Binary Search Tree

什么情况下会出现O(n) ? 如果树的根结点没选好，一棵树变成一个列表：

平衡二叉查找树 –  可以自动旋转

参考：

http://en.wikipedia.org/wiki/Binary_search_tree
http://www.cnblogs.com/huangxincheng/archive/2012/07/21/2602375.html
http://www.cnblogs.com/huangxincheng/archive/2012/07/22/2603956.html