高级数据结构
Advanced data structures
Peter Brass · 初版 2008 年
3人推荐
3位读者提及
4次提及
本书作为应用算法领域的专题教材，深入剖析了数据结构的概念、分析与实现细节。书中探讨了通过各类数据结构高效实现对数集、区间集或字符串集的查询与更新操作，包括：搜索树；区间集或分段常数函数的数据结构；正交范围搜索结构；堆；并查集结构；结构的动态化与持久化；字符串数据结构；以及哈希表。本书并未将数据结构仅仅降格为演示面向对象概念的琐碎材料
Hacker News 上怎么说
正在加载完整评论……
…设计、实现与管理（of Design, Implementations and Management），Peter Rob 著；并发与分布式编程原理：算法与模型（Principles of Concurrent and Distributed Programming: Algorithms and Models），M. Ben-Ari 著；图论导引（Introduction to Graph Theory），Richard Trudeau 著；高级数据结构（Advanced Data Structures），Peter Brass 著；1与0：理解布尔代数、数字电路与集合逻辑（Ones and Zeros: Understanding Boolean Algebra, Digital Circuits, and the Logic of Sets），John Gregg 著；代数结构导引（An Introduction to Algebraic Structures），Joseph Landin 著；计算理论（Theory of Computation）…
…of Design, Implementations and Management by by Peter Rob Principles of Concurrent and Distributed Programming: Algorithms and Models by M. Ben-Ari Introduction to Graph Theory by Richard Trudeau Advanced Data Structures by Peter Brass Ones and Zeros: Understanding Boolean Algebra, Digital Circuits, and the Logic of Sets by John Gregg An Introduction to Algebraic Structures by Joseph Landin Theory of Computation by…
…（第1-4部分与第5部分两卷套书），Robert Sedgewick 著。3）《跟什么比？算法分析导论》（Compared to What? An Introduction to the Analysis of Algorithms），Gregory Rawlins 著。4）《如何思考算法》（How to think about Algorithms），Jeff Edmonds 著。5）《高级数据结构》（Advanced Data Structures），Peter Brass 著。最后，研究一下 C++ STL 库背后的思想、概念和技术，看看如何以一种干净独立、却又能结合在一起的方式来设计数据结构和算法…
…(Parts1-4 and Part5 two-volume set) by Robert Sedgewick. 3) Compared to What? An Introduction to the Analysis of Algorithms by Gregory Rawlins. 4) How to think about Algorithms by Jeff Edmonds. 5) Advanced Data Structures by Peter Brass. Finally, study the ideas, concepts and techniques behind the C++ STL library to see how to design Data Structures and Algorithms in a clean and independent manner and yet can couple them…
…Jeff Edmonds 写的《如何思考算法》（How to think about Algorithms）——实用技巧，没有过多死板的数学形式。* Thomas Standish 写的《数据结构技术》（Data Structure Techniques）——经典教材；很适合作为更现代教材的补充。* Peter Brass 写的《高级数据结构》（Advanced Data Structures）——写得很好很精炼，但倒也算不上特别“高级”。最后一点：尽量找一本用你最熟悉的语言写代码的算法和数据结构书。这样…
…about Algorithms by Jeff Edmonds - Practical techniques without too much mathematical formalism. * Data Structure Techniques by Thomas Standish - A Classic text; good adjunct to more modern texts. * Advanced Data Structures by Peter Brass - Nice succinct text but not necessarily "advanced". One final point; try to get a Algorithms and Data Structures book with code in the language with which you are most familiar. That…
…概率分析（Probabilistic Analysis），Michael Mitzenmacher 著；[7] 难题（如 NP 问题）——《近似算法》（Approximation Algorithms），Vazirani 著 [8]。《如何求解：现代启发式方法》（How to Solve It: Modern Heuristics），Michalewicz 和 Fogel 著。[9] 数据结构——《高级数据结构》（Advanced Data Structures），Brass 著。[10] 函数式编程——《函数式算法设计珠玑》（Pearls of Functional Algorithm Design），Bird 著 [11]；以及《纯函数式数据结构》（Purely Functional Data Structures），Okasaki 著 [12]。位操作——《黑客妙技》（Hacker's Delight），Warren 著 [13]。分布式…
…Probabilistic Analysis by Michael Mitzenmacher, [7] Hard problems (like NP) -- Approximation Algorithms by Vazirani [8]. How to Solve It: Modern Heuristics by Michalewicz and Fogel. [9] Data structures -- Advanced Data Structures by Brass. [10] Functional programming -- Pearls of Functional Algorithm Design by Bird [11] and Purely Functional Data Structures by Okasaki [12]. Bit twiddling -- Hacker's Delight by Warren [13]. Distributed…