AVL平衡二叉搜索樹

定義：平衡二叉樹或爲空樹,或爲如下性質的二叉排序樹:   （1）左右子樹深度之差的絕對值不超過1;   （2）左右子樹仍然爲平衡二叉樹. 平衡因子BF=左子樹深度－右子樹深度. 平衡二叉樹每個結點的平衡因子只能是1，0，-1。若其絕對值超過1，則該二叉排序樹就是不平衡的。 如圖所示爲平衡樹和非平衡樹示意圖：

>>阅读原文<<