數據結構與算法（C語言） | AVL樹

AVL樹，是一種平衡(balanced)的二叉搜索樹。   二叉平衡樹是二叉查找樹(二叉排序樹)的另一種形式，其特點爲：樹中每個結點的左、右子樹深度之差的絕對值不大於1 。 關於AVL樹的操作，大部分都能複用平衡二叉樹樹的操作，但是對於插入和刪除操作來說，很可能由於節點的插入和刪除導致AVL樹的平衡狀態就被破壞，所以我們需要一種機制來檢測這棵樹是否平衡，以及當它不平衡的時候，我們應該通過某些操作使

>>阅读原文<<