作者：（美）维斯（Weiss,MA）著，冯
出版社：机械工业出版社
出版日期：2006
ISBN：9787111144045
电子书格式：pdf/epub/txt
内容简介
本书是国外数据结构与算法分析方面的的标准教材, 使用最卓越的Java编程语言作为实现工具讨论了数据结构和算法分析。书中着重阐述了抽象数据类型的概念，并对算法的效率、性能和运动时间做了全面的分析，为读者开发高效率程序奠定了基础。 本书可作为高级数据结构课程或者高等院校本科生、研究生算法分析课程的教材。
本书特色
本书的主要特点： ·包含用Java语言编写的丰富的样例程序，这些代码可从因特网上得到。 ·专用一章来讨论算法设计技巧，包括贪婪算法、分治算法、动态规划算法、随机化算法以及回溯算法 ·阐述当前流行的论题和新的数据结构，如斐波那契堆、斜堆、二项队列、跳跃表和伸展树 ·专用一章讨论摊还分析，并进而考察书中描述的一些高级数据结构的性能 ·安排了一章讨论高级数据结构及其实现，其中包括红黑树、自上而下伸展树、配对堆等 ·提出一些尚未解决和尚未完全解决的问题 ·书末附有两个关于Java 语言的附录，附录A介绍其本的Java 类 ，附录B则讨论了Collections类库，介绍了许多与本书的数据结构和算法密切相关的Java程序
目录
出版者的话
专家指导委员会
译者序
前言
第1章引论
1.1 本书讨论的内容
1.2 数学知识复习
1.3 递归简论
1.4 Java 中的一般对象
1.5 导常
1.6 输入和输出
1.7 代码的组织
小结
练习
参考文献
第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章引论
1.1 本书讨论的内容
1.2 数学知识复习
1.3 递归简论
1.4 Java 中的一般对象
1.5 导常
1.6 输入和输出
1.7 代码的组织
小结
练习
参考文献
第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配对堆
总结
练习
参考文献
索引
