数据结构与算法分析（前言）

随着速度的不断提高和存储容量的持续增长，计算机的功能日益强大，从而处理数据和解决问题的规模和复杂程度与日俱增。

---

一、目的/目标

本书讨论数据结构和算法分析。
数据结构主要研究组织大量数据的方法；算法分析则是对算法运行时间的评估。
随着计算机的速度越来越快，对于能够处理大量输入数据的程序的需求变得日益急切。

---

二、方法

本书通常提供实现方法的部分代码，鼓励大家补足其余的部分。

---

三、内容摘要

第1章包含离散数学和递归的一些复习资料。
第2章处理算法分析。
第3章包括表、栈和队列。
第4章讨论树，重点在查找树，包括外部查找树（B-树）。
第5章主要讨论散列表。
第6章关于优先队列的。
第7章讨论排序。
第8章讨论不相交集算法并证明其运行时间。
第9章讲授图论算法。
第10章通过考查一般的问题求解技巧讨论算法设计。
第11章处理摊还分析。
第12章讨论查找树算法、k-d树和配对堆。