01 / 经典教材推荐
经典教材推荐
适合谁
已学完标准数据结构教材、希望全面了解已知数据结构及其分析的研究生和高年级本科生。也适合需要选择或实现区间树、可合并堆等专用结构、并希望细致了解其取舍的研究人员和系统程序员。
需要的基础
修过本科数据结构与算法课程，熟悉渐近分析，并能使用 C 或类似语言编程。
覆盖内容
栈、队列等基本结构；查找树及其操作；平衡查找树，包括高度平衡树、权重平衡树、红黑树、B 树和伸展树；用于区间集合的树结构，如区间树、线段树和范围树；堆，包括左偏堆、斜堆、二项堆、斐波那契堆和配对堆；并查集及相关结构；字符串数据结构，如字典树、后缀树和后缀数组；以及哈希表，包括全域哈希和完美哈希。
如何使用
按主题选读，每章至少亲手实现一种结构，并对照书中给出的复杂度界进行测试。当某种结构对自己的项目很重要时，可借助文献注释追溯到原始论文。
版本与来源
唯一版本（第1版），剑桥大学出版社于2008年9月出版精装本（ISBN 9780521880374），其后另有电子版和平装本。本条目的书目信息来自 Cambridge Core 产品页面。