《數(shù)據(jù)結(jié)構(gòu)與算法之美》，王爭 著

標簽：數(shù)據(jù)結(jié)構(gòu)、算法?

第5章 樹

一、樹和二叉樹

作者在哈希（又稱散列表）這個小節(jié)，介紹下面的內(nèi)容：

• 樹的定義

• 二叉樹的定義

• 二叉樹的存儲

• 二叉樹的遍歷

?二、二叉查找樹

• 二叉查找樹的定義和操作（查找、插入和刪除操作）

• 支持重復(fù)數(shù)據(jù)的二叉查找樹

• 二叉查找樹的性能分析

• 比較了哈希表和二叉查找樹的優(yōu)缺點

?三、平衡二叉查找樹

• 平衡二叉查找樹的定義

• 紅黑樹的定義

• 紅黑樹的性能分析

?四、遞歸樹

如何借助遞歸樹求遞歸算法的時間復(fù)雜度

舉了三個實例

?五、B+樹

?點評，樹是數(shù)據(jù)結(jié)構(gòu)的核心內(nèi)容，本書在樹的部分篇幅并不多，但是不同于教材，在平衡二叉樹中直接就提紅黑樹，介紹了一個可用于算法性能分析的遞歸樹，以MySQL數(shù)據(jù)庫索引如何實現(xiàn)為引介紹B+樹，雖然篇幅不多，沒有如教材一般講的全面，但是從應(yīng)用的角度的引出，舉例和總結(jié)比較對讀者也是一種啟發(fā)。