查找算法--樹表查找之平衡二叉樹

          前一篇博客學習了高效動態表查找的二叉排序樹，雖然在二叉排序樹上實現的插入，刪除和查找等基本操作的平均時間爲O(log2(n)),但隨着插入和刪除操作導致樹形的改變，成爲單枝樹，只能從根開始一層一個查找，實質變爲順序查找，此時就是最壞的情況，基本運算的時間會增至O(n);爲了避免這種情況，我們可以使用平衡二叉樹，使之即保存BST性質又保證樹的高度至多左右子樹相差一。平衡二叉樹有較

>>阅读原文<<