樹——平衡搜索二叉樹AVL（3）

1.重要性 影響樹的平衡的因素主要有， 插入順序， 刪除節點。 一旦樹失去了平衡性， 其查找 效率就會下降， 甚至失去查找效率。如下圖： 如果我們將上圖根節點爲4的右子樹全部刪除，那麼搜索二叉樹將失去查找效率。 一棵 AVL 樹有如下必要條件： 條件一： 它必須是二叉查找樹。如下圖 (黃色節點不滿足) 條件二： 每個節點的左子樹和右子樹的高度差至多爲 1。如下圖 (黃色節點不滿足) 2.失衡 將二

>>阅读原文<<