经典书目
阅读地图

术语、章序和题型贴近统考。建议当「大纲检查表」，实现直觉用 Sedgewick 建立。

接到课程

• 线性表 / 栈队列 / 串 → 全书 02–04
• 树 / 图 / 查找 → 全书 05–09
• 内排序 → 全书 10

边界：单链表删改要前驱；BST 写 O(h) 不要裸写平均对数；KMP 的 next 与 nextval 分开声明。若与本站已修正口径冲突，以全书为准。

基础、排序、查找、图，外加字符串一章作概览。本站演示的四算法、BFS/DFS、散列表按这条叙事核对实现。

接到课程

• 基础 / 排序 → 全书 01、10，demos/sorting
• 查找（树与散列） → 全书 06、08、09
• 图 → 全书 07，demos/traversal · shortestpath

边界：书中 Java 代码是教学实现，稳定性与枢轴约定以本站声明为准：冒泡（相等不换）与直接插入稳定；快排平均界必须带随机输入前提。

同一 ADT 用不同实现对照界。适合问「为什么链表定位是 O(n)、建堆为什么是 O(n)」。

接到课程

• 表、栈、树 → 全书 02–06
• 散列、优先队列 → 全书 09、10
• 图与排序分析 → 全书 07、10

边界：摊还分析、伸展树旋转序列、配对堆细节标超纲。开放定址本站二次探查约定 h+i²，不要另写 ±i² 还不声明。

用来核对渐进记号、分治递归、图算法正确性。408 只需薄层；摊还、红黑证明、高级数据结构本站标超纲。

接到课程

• 基础与排序 → 全书 01、10
• 基本数据结构与散列、BST → 全书 02–06、09
• 图算法 → 全书 07

边界：不要把摊还势能、红黑五条性质的证明、斐波那契堆当成 408 必答。机制对错仍以全书为准。

当题集，不当 408 教材。双指针、滑窗、常见 DP 模板在竞赛里有用，数据结构科目通常不单独命题。

边界：本站不提供逐章笔记。模式名超纲，数组遍历本身在纲内。活动选择等不要当 408 必答。

位图排序、写对二分、采样估算、性能取舍。珠玑讲工程直觉，CLRS 讲证明体系。

接到课程

• 位图 vs 比较排序下界 → 全书 10
• 折半前提（有序顺序表） → 全书 08

边界：不摘栏目原文。位图需要有界互异键，不推翻 Ω(n log n)。平均界仍要分布前提。

按本站十章对问题类型。笔记不摘题面、不抄编号标题。

接到课程

• 线性表 / 栈队列 / 串 / 树 / 图 / 查找 / 散列 / 排序 → 对应全书章
• 模式展开 → patterns.html（题型模式专题）

边界：题面与约束以正版书为准。机制对错以全书为准：单链表改链要前驱、快排平均要随机前提、拓扑只对 DAG。

倍增 / ST 表、单调栈队列、DP 优化、图论进阶。打开前先接受「竞赛向、不进统考」。

接到课程

• 课内栈队列 / 图的定义仍以全书为准
• 证明与超纲分界 → CLRS

边界：不要把 ST 表、斜率优化、网络流默进 408。Dijkstra 非负、BF 源点可达负环等课内前提不改。

查找、散列、图的第一印象。角色对应组成站《编码》。笔记只用文字与自绘流程，不模仿原书手绘插图。

接到课程

• 折半 / 散列 / BFS · Dijkstra 入口 → 全书 07–09
• 下一本 → 严蔚敏或 Sedgewick

边界：不能代替全书。KMP、B/B+、稳定性表、快排随机前提仍回全书。