AVL平衡樹的旋轉與實現

前言 上一篇博客中講解了二叉查找樹的實現，但是我們在對其進行刪除操作時，採用的是用被刪除節點的右子樹中的最小元素代替該節點，並將最小元素節點刪除，這樣導致的後果可想而知，再經過不斷的remove操作後，整棵樹會處於極度不平衡狀態，會導致該樹的左子樹過深，而右子樹過淺的問題。要想解決這種問題，就需要實現一種平衡查找樹。 平衡查找樹 我們這裏將介紹一種古老的平衡查找樹————AVL樹。 平衡的條件：任

>>阅读原文<<