具体描述
本书是国外数据结构与算法分析方面的经典教材，使用卓越的Java编程语言作为实现工具讨论了数据结构（组织大量数据的方法）和算法分析（对算法运行时间的估计）。
随着计算机速度的不断增加和功能的日益强大，人们对有效编程和算法分析的要求也不断增长。本书将算法分析与最有效率的Java程序的开发有机地结合起来，深入分析每种算法，并细致讲解精心构造程序的方法，内容全面、缜密严格。
第3版的主要更新如下：
第4章包含AVL树删除算法的实现。
第5章进行了全面修订和扩充，现在包含两种较新的算法—cuckoo散列和hopscotch散列。
第7章包含基数排序的相关内容，并给出了下界证明。
第12章增加了后缀树和后缀数组的相关材料，包括Karkkainen和Sanders的线性时间后缀数组构造算法。
更新书中的代码，使用了Java 7中的菱形运算符。
作者简介
Mark Allen Weiss 佛罗里达国际大学计算与信息科学学院教授、副院长，本科教育主任和研究生教育主任。他于1987年获得普林斯顿大学计算机科学博士学位，师从Bob Sedgewick。 他曾经担任全美AP（Advanced Placement）考试计算机学科委员会的主席（2000—2004）。他的主要研究兴趣是数据结构、算法和教育学。
目录信息
读后感
这本书真是非常好！个人感觉很适合给初学者入门看，里面的分析数学公式恰到好处，没有算法导论的令人望而生畏，也没有国内图书的草草了事，既学习了数据结构又有刚刚好的算法分析，很容易使人产生共鸣。 给我印象深刻的就是快速排序那一段，真是精彩！
评分在学校图书馆借了这本书， 粗略看了一些，发现感觉很多句子不通顺。。。 感觉像《 c primer plus》那本书的翻译风格才是好的。 希望翻译者以后在翻译相关书籍时注意语言的通顺和典雅，不要 太生硬。
评分薄薄的小书，tex排版，圆圆的字体排代码，c语言代码并不是全的，是c伪代码。 - - 我很菜的，所以专业的东西说不出来。感觉在解说上没有算法导论那样详细（其实我觉得算法导论啰嗦）。
评分英文原版 3.4.2节： Since there are a few options for implementation, it is probably worth a comment or two in the code, if you don't use the size field. 该书的中文翻译是： 由于实现的方法有多种选择，因此如果你不使用表示大小的域，那就很有可能有必要进行一些讨...
评分很好的一本书，给人的感觉像是做开发的人写的，不像其它很多数据结构的书仅仅是对数据结构做描述。 其中各种数据结构的实现具有很强的技巧性，很多都讲了在STL中的实现方法。不过推荐对数据结构有一定基础的人看可能它的实现方式理解起来会容易很多。
用户评价
排版,字体看起来挺别扭的
评分深入浅出，很精确，阅读体验佳。比较注重数据结构，但是对读者的java水平也有一定的要求。 20160811更新：刚看完第五章，哈希表牵涉到一些数学知识的时候还是挺难的，作者倾向于简略地介绍时间复杂度和空间复杂度，而这些复杂度的具体证明需要不弱的数学功底。昨天看了一晚上，只看懂了一个证明-证明某hash familiy是universal的。而且据说没什么用！ 20160824更新：我快看完啦！！ 20160902更新：看完了！！看到第七章sorting
评分深入浅出，很精确，阅读体验佳。比较注重数据结构，但是对读者的java水平也有一定的要求。 20160811更新：刚看完第五章，哈希表牵涉到一些数学知识的时候还是挺难的，作者倾向于简略地介绍时间复杂度和空间复杂度，而这些复杂度的具体证明需要不弱的数学功底。昨天看了一晚上，只看懂了一个证明-证明某hash familiy是universal的。而且据说没什么用！ 20160824更新：我快看完啦！！ 20160902更新：看完了！！看到第七章sorting
评分第一次看的时候竟然感觉内容讲的很一般……可能当时刚好看过Savitch的那本ds，不自觉做了比较。现在翻开来看，讲的还是难得的清晰全面。
评分排版,字体看起来挺别扭的
相关图书
本站所有内容均为互联网搜索引擎提供的公开搜索信息，本站不存储任何数据与内容，任何内容与数据均与本站无关，如有需要请联系相关搜索引擎包括但不限于百度，google,bing,sogou 等
© 2025 book.quotespace.org All Rights Reserved. 小美书屋 版权所有