AVL樹 & 重平衡概念

     AVL樹是有平衡條件的二叉搜索樹。這個平衡條件必須容易保持，而且需要保證樹的深度是O（logN)。   AVL=BBST 　　作爲二叉搜索樹的最後一部分，我們來介紹最爲經典的一種平衡二叉搜索樹：AVL樹。回顧此前的幾節，我們首先介紹的是二叉查找樹BST。然而我們也能感受到，儘管從同時兼顧高效的靜態操作 　　和動態操作的角度講，BST相對此前簡單的向量和鏈表已經具有某種優勢和潛質，但是畢竟

>>阅读原文<<