本文章仅用于学习和交流目的，不得用于商业转载。非商业转载请保留原作者、译者、原始链接地址：http://www.ituring.com.cn/article/274001

访谈嘉宾：

刘新宇，于1999年和2001年分别获得清华大学自动化系学士和硕士学位，之后长期从事软件研发工作。他关注基本算法和数据结构，尤其是函数式算法，目前就职于亚马逊中国仓储和物流技术团队。

他七年磨一剑，笔耕不辍，写成《算法新解》一书。

《算法新解》总共分4部分——树、堆、队列和序列、排列和搜索，用函数式和传统方法介绍主要的基本算法和数据结构，数据结构部分包括二叉树、红黑树、AVL树、Trie、Patricia、后缀树、B树、二叉堆、二项式堆、斐波那契堆、配对堆、队列、序列等；基本算法部分包括各种排序算法、序列搜索算法、字符串匹配算法（KMP等）、深度优先与广度优先