這可能是最簡單的AVL二叉平衡查找樹講解

二叉平衡查找樹AVL詳解 看懂這篇文章所需的知識點 樹、二叉搜索樹、樹高、樹深、層等概念 AVL樹 概念：任意節點的左右子樹的高度差不能大於1的樹即爲AVL樹，是爲了解決在頻繁插入刪除等動態更新下出現的時間複雜度退化的問題，所以平衡的意思爲：儘可能使整個樹保持平衡，而不會出現左子樹很高右子樹很矮的情況。 AVL樹失衡後平衡化操作分爲四種：LL、RR、RL、LR LL的意思爲：整棵樹失衡的原因在於根

>>阅读原文<<