(數據結構)AVL樹的一點認識

它相對於二叉查找樹的一點區別是: AVL樹中任何節點的兩個子樹的高度最大差別爲1。 如右圖,此圖是非AVL樹,因爲7的兩個子樹2、8的高度相差超過了1,以2爲根節點的樹的高度是3,以8爲根節點的樹的高度是1。
相關文章
相關標籤/搜索