HappyPuppy

摘要： 本篇随笔主要从以下三个方面介绍树的平衡： 1）：BST不平衡问题 2）：BST 旋转 3）：AVL Tree 一：BST不平衡问题的解析 之前有提过普通BST的一些一些缺点，例如BST的高度是介于lgN和N之间的，如果是N的的话，显然效率很低，不是我们需要的；但是在实际情况中，BST的高度h = N 阅读全文