
Advanced data structures
Peter Brass · 2008
Programming and computer science › Algorithms and coding interviews
#9,400 most recommended
Hacker News
4
mentions by 3 people · top 54% of 15,732 books
Open Library
2.00★★★★★★★★★★
1 rating · 15 want to read
Wikipedia
—
No article yet
About the book
The book covers the design, analysis, and implementation of data structures for maintaining sets of numbers, intervals, strings, and piecewise constant functions under query and update operations. Its topics include search trees, interval and range-search structures, heaps, union-find, hash tables, structures for strings, and techniques for making static structures dynamic or persistent. Data structures are a central topic in algorithms, not background material for teaching object-oriented programming. The book treats each structure as a problem of efficient query and update, with attention to asymptotic analysis and concrete implementation details, and presents the structures as tools that can be compared and adapted to specific problems. Its supporting material includes C code examples and an extensive bibliography.
Written by Claude from what it knows of this book.
What Hacker News says 100% recommend · 0% critical
In the commenters’ own words
Depending on your level of programming ability, one algorithm a day, IMHO, is completely doable. A number of comments and suggestions say that one per day is…
There are literally hundreds of threads with this topic on the Web. Most of them contain the same standard references which IMO are not always the best for…
What Open Library readers say 2.00 from 1 rating
- 50
- 40
- 30
- 21
- 10
- 15 want to read
- 0 reading
- 1 have read
Only 1 rating: treat the average as a hint.
What critics say, via Wikipedia
No Wikipedia article about this book yet, so no critics to quote.
Reddit communities — coming later
The threads it came up in
Details
- First published
- 2008
- ISBN
- 9780521880374
- Editions known
- 14 at Open Library
- Open Library
- OL8055520W
Computer TechnologyComputer algorithmsData structures (computer science)Nonfiction
Read next: its neighbours on the mosaic
Database systemsPeter Rob · 2006 · recommended by 4 people · similar by subject and what people say about it
Data structure techniquesThomas A. Standish · 1980 · recommended by 2 people · similar by subject and what people say about it
An introduction to the analysis of algorithmsRobert Sedgewick · 1995 · recommended by 3 people · named together in 2 comments
Distributed algorithmsNancy A. Lynch · 1996 · recommended by 3 people · loosely similar by subject
How to Think About AlgorithmsJeff Edmonds · 2008 · recommended by 4 people · named together in 2 comments
Introduction to graph theoryRichard J. Trudeau · 1993 · recommended by 10 people · loosely similar by subject
Understanding cryptographyChristof Paar · 2010 · recommended by 7 people · 2 people recommended both
Advanced programming language designRaphael A. Finkel · 1996 · recommended by 2 people · similar by subject and what people say about it
Numerical recipesJulien C. Sprott · 1991 · recommended by 2 people · loosely similar by subject
Compared to what?Gregory J. E. Rawlins · 1992 · recommended by 3 people · loosely similar by subject
Algorithms + data structures=programsNiklaus Wirth · 1976 · recommended by 35 people · 2 people recommended both
How to solve itZbigniew Michalewicz · 2000 · recommended by 1 person · loosely similar by subject
Data structuresRichard F. Gilberg · 1998 · recommended by 2 people · similar by subject and what people say about it
The C++ standard template libraryP. J. Plauger · 2001 · recommended by 1 person · loosely similar by subject
Randomized algorithmsRajeev Motwani · 1995 · recommended by 4 people · loosely similar by subject
Data Structures Using CAaron M. Tenenbaum · 1990 · recommended by 2 people · similar by subject and what people say about it
Open Data StructuresPat Morin · 2013 · recommended by 11 people · similar by subject and what people say about it
Etudes for programmersCharles Wetherell · 1978 · recommended by 4 people · loosely similar by subject
Algorithms and data structuresNiklaus Wirth · 1986 · recommended by 8 people · similar by subject and what people say about it
Data structures and algorithm analysisMark Allen Weiss · 1992 · recommended by 3 people · similar by subject and what people say about it
Probability and ComputingMichael Mitzenmacher · 2005 · recommended by 4 people · loosely similar by subject
Data structures and algorithmsAlfred V. Aho · 1983 · recommended by 1 person · similar by subject and what people say about it
An introduction to formal languages and automataPeter Linz · 1990 · recommended by 4 people · loosely similar by subject
Data Structures And Algorithms With JavascriptMichael McMillan · 2014 · recommended by 1 person · similar by subject and what people say about it