《数据结构与算法分析:C语言描述（中文版）》(Data Structures and Algorithm Analysis in C:Second Edition )
中文名: 数据结构与算法分析:C语言描述（中文版）
英文名: Data Structures and Algorithm Analysis in C:Second Edition
发行时间: 2004年
地区: 大陆
对白语言: 普通话
文字语言: 简体中文
简介:
出版者的话
专家指导委员会
译者序
前言
第1章引论
1.1本书讨论的内容
1.2数学知识复习
1.3递归简论
总结
练习
参考文献
第2章算法分析
2.1数学基础
2.2模型
2.3要分析的问题
2.4运行时间计算
总结
练习
参考文献
第3章表栈和队列
3.1抽象数据类型
3.2表ADI
3.3栈ADT
3.4队列ADT
总结
练习
第4章树
4.1预备知识
4.2二叉树
4.3查找树
4.4AVL树
4.5伸展树
4.6树的遍历
4.7B树
总结
练习
参考文献
第5章散列
5.1一般想法
5.2散列函数
5.3分离链接法
5.4开放定址法
5.5再散列
5.6可扩散列
总结
练习
参考文献
第6章优先队列
6.1模型
6.2一些简单的实现
6.3二叉远离
6.4优先队列的应用
6.5d-堆
6.6左式堆
6.7斜堆
6.8二项队列
总结
练习
参考文献
第7章排序
7.1预备知识
7.2插入排序
7.3一些简单排序算法的下界
7.4希尔排序
7.5堆排序
7.6归并排序
7.7快速排序
7.8大型结构的排序
7.9排序的一般下界
7.10桶式排序
7.11外部排序
总结
练习
参考文献
第8章不相交集ADT
8.1等价关系
8.2动态等价性问题
8.3基本数据结构
8.4灵巧求并算法
8.5路径压缩
8.6按秩求并和路径压缩的最坏情形
8.7一个应用
总结
练习
参考文献
第9章图论算法
9.1若干定义
9.2拓朴排序
9.3最短路径算法
9.4网络流问题
9.5最小生成树
9.6深度优先搜索的应用
9.7NP-完全性介绍
总结
练习
参考文献
第10章算法设计技巧
10.1贪婪算法
10.2分治算法
10.3动态规则
10.4随机化算法
10.5回溯算法
总结
练习
参考文献
第11章摊还分析
11.1一个无关的智力问题
11.2二项队列
11.3斜堆
11.4斐波那契堆
11.5伸展树
总结
练习
参考文献
第12章高级数据库结构及其实现
12.1自顶向下伸展树
12.2红黑树
12.3确定性跳跃表
12.4AA-树
12.5treap树
12.6k-d树
12.7配对堆
总结
练习
参考文献
索引
说明，本人小水管，最近在学校网速更慢，1月8号到1月22号可能没源（学校断网和准备考试），但是22号后每天至少16小时完整供源，也希望各位大水管小水管的都来帮帮忙。
