圖解數據結構樹之AVL樹

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

>>阅读原文<<