DeepRead
Cover of Advanced data structures

Advanced data structures

Peter Brass · 2008

Programming and computer science › Algorithms and coding interviews

#9,400 most recommended

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

02420162018202020212016 peak · 1
This bookAverage book in Algorithms and coding interviews

In the commenters’ own words

What Open Library readers say 2.00 from 1 rating

  1. 50
  2. 40
  3. 30
  4. 21
  5. 10
  • 15 want to read
  • 0 reading
  • 1 have read

Only 1 rating: treat the average as a hint.

Open Library’s page for the book

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

Explore in the mosaic

Read next: its neighbours on the mosaic