C++(數據結構與算法):66---平衡搜索樹總體概述

一、平衡樹概述 接下來幾篇文章將會介紹平衡樹結構： 樹的高度爲O() 其中有兩種平衡二叉樹結構：AVL和紅黑樹。它們適合內部存儲的引用 一個樹結構：B-樹，它的度大於2。其適合外部存儲的引用（例如，存儲在磁盤上的大型字典） 上面這些平衡樹結構可以在最壞情況下用時O(logn)實現字典操作和按名次的操作。當用索引平衡樹表示線性表時，操作get、insert、erase的用時爲O(logn) 分裂樹：

>>阅读原文<<