【读书笔记】数据结构与算法之美 第5章 树

《数据结构与算法之美》，王争 著

标签：数据结构、算法 

第5章 树

一、树和二叉树

作者在哈希（又称散列表）这个小节，介绍下面的内容：

• 树的定义

• 二叉树的定义

• 二叉树的存储

• 二叉树的遍历

 二、二叉查找树

• 二叉查找树的定义和操作（查找、插入和删除操作）

• 支持重复数据的二叉查找树

• 二叉查找树的性能分析

• 比较了哈希表和二叉查找树的优缺点

 三、平衡二叉查找树

• 平衡二叉查找树的定义

• 红黑树的定义

• 红黑树的性能分析

 四、递归树

如何借助递归树求递归算法的时间复杂度

举了三个实例

 五、B+树

 点评，树是数据结构的核心内容，本书在树的部分篇幅并不多，但是不同于教材，在平衡二叉树中直接就提红黑树，介绍了一个可用于算法性能分析的递归树，以MySQL数据库索引如何实现为引介绍B+树，虽然篇幅不多，没有如教材一般讲的全面，但是从应用的角度的引出，举例和总结比较对读者也是一种启发。