本书分4 部分,同时用函数式方法和传统方法介绍了主要的基本算法和数据结构,数据结构部分包括二叉树、红黑树、AVL树、Trie、Patricia、后缀树、B树、二叉堆、二项式堆、斐波那契堆、Pairing堆、队列、序列等;基本算法部分包括各种排序算法、序列搜索算法,字符串匹配算法(KMP等),深度优先、广度有限搜索算法、贪心算法以及动态规划。
目录
- 第一部分 树
- 第1章 二叉搜索树:数据结构中的“hello world” 3[1]
- 第2章 插入排序的进化 19
- 第3章 并不复杂的红黑树 28
- 第4章 AVL树 48
- 第5章 基数树:Trie和Patricia 65[1]
- 第6章 后缀树 103
- 第7章 B树 129
- 第二部分 堆
- 第8章 二叉堆 159
- 第9章 从吃葡萄到世界杯:选择排序的进化 184
- 第10章 二项式堆、斐波那契堆和配对堆 205
- 第三部分 队列和序列
- 第11章 并不简单的队列 247
- 第12章 序列:最后一块砖 271
- 第四部分 排序和搜索[1]
- 第13章 分而治之:快速排序和归并排序 329
- 第14章 搜索 379