Hardcover: 474 pages
Publisher: Cambridge University Press; 1 edition (September 8, 2008)
Product Dimensions: 6 x 1.1 x 9 inches
Shipping Weight: 1.6 pounds (View shipping rates and policies)
Average Customer Review: 4.8 out of 5 stars See all reviews (4 customer reviews)
Best Sellers Rank: #796,132 in Books (See Top 100 in Books) #84 in Books > Computers & Technology > Programming > Algorithms > Data Structures #2827 in Books > Textbooks > Computer Science > Programming Languages #190397 in Books > Reference
Although programming texts on the topic of data structures are somewhat ubiquitous, Peter Brass's "Advanced Data Structures" is the only recent monograph giving a comprehensive treatment of the topic's algorithmic considerations. The main focus is on fundamental pointer machine data structures: height- and weight-balanced search trees, interval trees, orthogonal range trees, but hashing and string-based data structures are also covered. I see this book as filling the same role for data structures that Motwani & Raghavan's does for randomized algorithms: as both an advanced text and standard reference for an important class of theoretical techniques.All the data structures presented are analyzed in detail, and presented in a unified perspective. The exposition is clear and self-contained, which makes this book an excellent for an advanced undergraduate or graduate-level course. In addition, implementations in C are provided, with the code available from the author's site.A special treat for the researcher is the extensive bibliography and detailed citations throughout the text, which make this book an extremely useful guide to the state-of-the art in data structures for the non-specialist.
Brass' book is the most comprehensive and up-to-date text about data structures I know. As a reference on data structures I consider it much better than, e.g.,the standard textbook on algorithms by Cormen et al., because it is much more concise and at the same time mathematically rigorous. The comparison of a previous reviewer with Knuth's classic "The Art of Computer Programming" is of course absurd. Knuth's books are indeed worth reading and have the unique merit of having laid the foundations for the whole area of algorithmics. But those books are 40 years old and do not cover any of the important developments in the area of data structures within the last decades. Brass' book does that including self-organizing data structures, data structures for geometric problems, and the recently, because of applications in computational genetics, very important area of data structures for strings, like suffix trees etc.One has to get used to the C++ code, but on the other hand it can be considered as a documentation of all the implementation details which normally are not found in textbooks on data structures.
This book is the most concise text on data structures I've read. And yes I've read 'Introduction to Algorithms' [...]. I found it verbose, distractive and mostly missing the underlying simplicity of what a data structure really is.Bras's book touches on all data structures including all variants of queues, stacks, heaps, balanced trees, segment trees, tries and hash tables. Oh...and best of all, all his chapters have working examples in c. Very legible, very simple to use, and brutally efficient. (He actually uses some clever memory management tricks to optimize all his programs)If you don't believe me, look at the code samples freely viewable on his website.Reading this book helped me master the data structures field once and for all.If you are a computer scientist that wants to master data structures in a hands on way, OR get started with low latency C programming OR wants to do well in a rigorous technical interview (like AMZN, GOOG, FB, GS etc) you probably want to read this book. On the other hand, if you are just looking to graduate, this may not be something you can handle!
This is the first data structures book that I have liked. Most books basically cover linked lists, arrays, and hint at binary trees. This covers multiple styles of binary trees in details. It also covers many specialized data structures like interval trees. I have found it a very useful reference!
Data Architecture: A Primer for the Data Scientist: Big Data, Data Warehouse and Data Vault Data Analytics: Practical Data Analysis and Statistical Guide to Transform and Evolve Any Business Leveraging the Power of Data Analytics, Data Science, ... (Hacking Freedom and Data Driven Book 2) Big Data For Beginners: Understanding SMART Big Data, Data Mining & Data Analytics For improved Business Performance, Life Decisions & More! The Data Revolution: Big Data, Open Data, Data Infrastructures and Their Consequences Starting Out with Java: From Control Structures through Data Structures (2nd Edition) (Gaddis Series) Java Software Structures: Designing and Using Data Structures Java Software Structures: Designing and Using Data Structures (3rd Edition) Starting Out with Java: From Control Structures through Data Structures (3rd Edition) Swift: Programming, Master's Handbook: A TRUE Beginner's Guide! Problem Solving, Code, Data Science, Data Structures & Algorithms (Code like a PRO in ... mining, software, software engineering,) Java Programming Box Set: Programming, Master's Handbook & Artificial Intelligence Made Easy; Code, Data Science, Automation, problem solving, Data Structures & Algorithms (CodeWell Box Sets) Ruby Programming Box Set: Programming, Master's Handbook & Artificial Intelligence Made Easy; Code, Data Science, Automation, problem solving, Data Structures & Algorithms (CodeWell Box Sets) Data Structures and Algorithms Made Easy: Data Structure and Algorithmic Puzzles Data Structures in Java: From Abstract Data Types to the Java Collections Framework Java Programming: Master's Handbook: A TRUE Beginner's Guide! Problem Solving, Code, Data Science, Data Structures & Algorithms (Code like a PRO in 24 ... design, tech, perl, ajax, swift, python) Data Structures and Algorithms Made Easy in Java: Data Structure and Algorithmic Puzzles Ruby: Programming, Master's Handbook: A TRUE Beginner's Guide! Problem Solving, Code, Data Science, Data Structures & Algorithms (Code like a PRO in 24 ... design, tech, perl, ajax, swift, python) Advanced Data Structures Discovering Knowledge in Data: An Introduction to Data Mining (Wiley Series on Methods and Applications in Data Mining) Big Data, MapReduce, Hadoop, and Spark with Python: Master Big Data Analytics and Data Wrangling with MapReduce Fundamentals using Hadoop, Spark, and Python LEARN IN A DAY! DATA WAREHOUSING. Top Links and Resources for Learning Data Warehousing ONLINE and OFFLINE: Use these FREE and PAID resources to Learn Data Warehousing in little to no time