Advanced data structures
by Peter Brass · first published 2008
100% recommend
This text closely examines ideas, analysis, and implementation details of data structures as a specialised topic in applied algorithms. It looks at efficient ways to realise query and update operations on sets of numbers, intervals, or strings by various data structures, including: search trees; structures for sets of intervals or piece-wise constant functions; orthogonal range search structures; heaps; union-find structures; dynamization and persistence of structures; structures for strings; and hash tables. Instead of relegating data structures to trivial material used to illustrate object-o
Affiliate links. As an Amazon Associate I earn from qualifying purchases.
Mentions per year
What Hacker News says
Related books
2014–2022Compared to what?
Gregory J. E. Rawlins
Recommended by 3 · mentioned by 33 recommend · 3 mention3 recommend · 33 recommend
2012–2025How to Think About Algorithms
Jeff Edmonds
Recommended by 4 · mentioned by 44 recommend · 4 mention4 recommend · 44 recommend
2013–2025An introduction to the analysis of algorithms
Robert Sedgewick, Philippe Flajolet
Recommended by 3 · mentioned by 63 recommend · 6 mention3 recommend · 63 recommend
2011–2025Introduction to graph theory
Richard J. Trudeau
Recommended by 10 · mentioned by 1810 recommend · 18 mention10 recommend · 1810 recommend
2009–2025Algorithms in C++
Robert Sedgewick
Recommended by 27 · mentioned by 3727 recommend · 37 mention27 recommend · 3727 recommend
2014–2025Grokking Algorithms
Aditya Y. Bhargava
Recommended by 42 · mentioned by 5942 recommend · 59 mention42 recommend · 5942 recommend
2007–2026Algorithms
Robert Sedgewick
Recommended by 50 · mentioned by 8250 recommend · 82 mention50 recommend · 8250 recommend
2007–2026Introduction to Algorithms
Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein
Recommended by 274 · mentioned by 712274 recommend · 712 mention274 recommend · 712274 recommend
…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…
on “Ask HN: What is a must read for a developer without a computer science degree?” ↗…(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…
on “Ask HN: How to get better at Data structures and Algorithm?” ↗…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…
on “Ask HN: Looking for a book on algorithms and data structures” ↗…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…
on “Ask HN: Any recommendations on resources for learning one algorithm a day?” ↗