《算法新解》(刘新宇 编著)

《算法新解》同时用函数式方法和传统方法介绍了主要的基本算法和数据结构，数据结构部分包括二叉树、红黑树、AVL树、Trie、Patricia、后缀树、B树、二叉堆、二项式堆、斐波那契堆、Pairing堆、队列、序列等；基本算法部分包括各种排序算法、序列搜索算法，字符串匹配算法（KMP等），深度优先、广度有限搜索算法、贪心算法以及动态规划。 伪代码与多语言实现并存，充分发挥语言特性理论与实例结合，轻松学习算法与数据结构内含ACM竞赛趣题和传统趣题，发现算法的乐趣七年磨一剑，亚马逊中国高级研发人员重磅力作。 刘新宇，1999年和2001年分别获得清华大学自动化系学士和硕士学位，之后长期从事软件研发