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

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

>>阅读原文<<