AVL樹

       AVL樹是帶有平衡條件的二叉查找樹。這個平衡條件必需要容易保持，並且必須保證樹的深度爲爲O(logN)。最簡單的方法是要求左右子樹具備相同的高度。        另外一種平衡條件是要求每一個結點都必需要有相同高度的左子樹和右子樹，這個條件太嚴格，須要放寬條件。        一棵AVL樹是其每一個節點的左子樹和右子樹的高度最多差1的二叉查找樹。以下面兩棵樹，左邊的樹是AVL樹，右邊的

>>阅读原文<<