数据结构与算法分析

出版时间：2004-8  出版社：机械工业出版社  作者：维斯  页数：449  译者：冯舜玺  
Tag标签：无  

内容概要

本书是国外数据结构与算法分析方面的的标准教材, 使用最卓越的Java编程语言作为实现工具讨论了数据结构和算法分析。书中着重阐述了抽象数据类型的概念，并对算法的效率、性能和运动时间做了全面的分析，为读者开发高效率程序奠定了基础。
    本书可作为高级数据结构课程或者高等院校本科生、研究生算法分析课程的教材。

作者简介

Mark Allen Weiss 佛罗里国际大学计算机学院教授，普林斯顿于数据结构与算法方面的著名教材还有：《数据结构与算法分析——C语言描述》，该书中文版已由机械工业出版社引进出版，以及《Data Structures and Problem Solving :Using Java》、《 Data Structures and Prbl

书籍目录

出版者的话专家指导委员会译者序前言第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配对堆  总结  练习  参考文献  索引

用户评论 (总计11条)

•   非常喜欢这本书,对于想从事开发的人员来说,这本书绝对超值.
•   。。。翻译得还可以吧。。。
•   太深奥了，不适合数据结构的初学者
•   书很好，只不过是和第一版配套的中文版，内容基本一样，所以大家还是有选择的买吧
•   想看看。就买了
•   看翻译版的感觉总是怪怪的，还是看原版比较畅。但是从内容上来说，真的不错。
•   还不算很LJ,有时间可以看看!
•   看了几章了，翻译得真不怎么样，有点失望
•   不知道是作者的水平怎么样，此书中文版翻译的真的是很不怎么样。不够专业，话有点绕......
•   　　先不说它的内容，组织的有多么合理和有趣，其通俗易懂的口语化写作，能够被我这样的读者轻易地读懂，我就应该非常感谢作者了～
  　　不仅学习了data structure，同时还增长了英语阅读能力的自信心～
  　　
•   英文版哪里找?