本书分为四部分,既用函数式方法,又用传统方法介绍主要的基本算法和数据结构。其中,数据结构部分包括二叉树、红黑树、AVL 树、Trie、Patricia、后缀树、B 树、二叉堆、二项式堆、斐波那契堆、配对堆、队列和序列等;基本算法部分包括各种排序算法、序列搜索算法、字符串匹配算法(如 KMP 等)、深度优先搜索算法、广度优先搜索算法、贪心算法以及动态规划。
本书适合软件开发人员、编程和算法爱好者,以及高校学生阅读参考。
刘新宇1999年和2001年分别获得清华大学自动化系学士和硕士学位,之后长期从事软件研发工作。他关注基本算法和数据结构,尤其是函数式算法,目前就职于亚马逊中国仓储和物流技术团队。
相关推荐
© 2023-2025 百科书库. All Rights Reserved.
发表评价