數據結構（六）平衡二叉樹

平衡二叉樹 0. 爲何要使用AVL樹？ 二叉搜索樹的搜索效率與其樹的深度相關，而二叉搜索樹的組成又與其插入序列相關，在極端情況下，二叉搜索樹成爲一條單鏈（比如插入序列是 1 2 3 … n），使得搜索效率大大降低，爲了避免這種情況出現，我們採用二叉平衡樹對插入結點進行調整，使得樹的深度儘可能小 1. 定義 平衡因子 BF(T) = h L _L L​ - h R _R R​，其中 h L _L L

>>阅读原文<<