算法二叉搜索樹之AVL樹

最近學習了二叉搜索樹中的AVL樹，特在此寫一篇博客小結。 1.引言 對於二叉搜索樹而言，其插入查找刪除等性能直接和樹的高度有關，因此我們發明了平衡二叉搜索樹。在計算機科學中，AVL樹是最先發明的自平衡二叉搜索樹。在AVL樹中任何節點的兩個子樹的高度最大差別爲一，所以它也被稱爲高度平衡樹。對於N個節點的AVL樹，由於樹高被限制爲lgN，因此其插入查找刪除操作耗時爲O（lgN）。   2.旋轉 在講解

>>阅读原文<<