算法新解中文版怎么样?
本书分4 部分,同时用函数式和传统方法介绍主要的基本算法和数据结构。数据结构部分包括二叉树、红黑树、AVL 树、Trie、Patricia、后缀树、B 树、二叉堆、二项式堆、斐波那契堆、配对堆、队列、序列等;基本算法部分包括各种排序算法、序列搜索算法、字符串匹配算法(KMP 等)、深度优先与广度优先搜索算法、贪心算法以及动态规划。
本书适合软件开发人员、编程和算法爱好者,以及高校学生阅读参考。
作者简介:
刘新宇 1999年和2001年分别获得清华大学自动化系学士和硕士学位,之后长期从事软件研发工作。他关注基本算法和数据结构,尤其是函数式算法,目前就职于亚马逊中国仓储和物流技术团队。
目录:
第1章 二叉搜索树:数据结构中的“hello world” 3
第2章 插入排序的进化 19
第3章 并不复杂的红黑树 28
第4章 AVL树 48
第5章 基数树:Trie和Patricia 65
第6章 后缀树 103
第7章 B树 129
第8章 二叉堆 159
第9章 从吃葡萄到世界杯:选择排序的进化 184
第10章 二项式堆、斐波那契堆和配对堆 205
第11章 并不简单的队列 247
第12章 序列:最后一块砖 271
第13章 分而治之:快速排序和归并排序 329
第14章 搜索 379
点击下载