第三卷 · 数据结构

数据结构是”如何组织数据以支持特定操作”的答案。本卷按操作需求组织：先问要支持什么操作、多快，再看哪种结构满足。

本卷结构

• 第一部分 · 线性结构与哈希：数组、链表与动态数组、哈希表。
• 第二部分 · 树与图：二叉搜索树与平衡树、堆与优先队列、图的表示与遍历。
• 第三部分 · 进阶：摊还分析、并查集、字典树与其他。

前置

一门编程语言。