(數據結構)[python]（14）----AVL樹

AVL樹(平衡二叉樹)： AVL樹本質上是一顆二叉查找樹，但是它又具有以下特點：它是一棵空樹或它的左右兩個子樹的高度差的絕對值不超過1，並且左右兩個子樹都是一棵平衡二叉樹。在AVL樹中任何節點的兩個子樹的高度最大差別爲一，所以它也被稱爲平衡二叉樹。下面是平衡二叉樹和非平衡二叉樹對比的例圖： 　　 　　　　平衡因子(bf)： 結點的左子樹的深度減去右子樹的深度，那麼顯然-1<=bf<=1; AVL樹

>>阅读原文<<