平衡二叉树旋转

　　首先附上本文节选地址：http://www.cnblogs.com/huangxincheng/archive/2012/07/22/2603956.html   　　二叉查找树不是严格的O(logN)，导致了在真实场景中没有用武之地，谁也不愿意有O(N)的情况发生，作为一名码农，肯定会希望能把“范围查找”做到地球人都不能优化的地步。 当有很多数据灌到我的树中时，我肯定会希望最好是以“完全二叉

>>阅读原文<<