Advanced Data Structures 1st Edition by Peter Brass (PDF)

Description

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-oriented programming methodology, this is the first volume to show data structures as a crucial algorithmic topic. Numerous code examples in C and more than 500 references make Advanced Data Structures an indispensable text.

User’s Reviews

Reviews from Amazon users which were colected at the time this book was published on the website:

⭐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!

⭐Great book. I’m using it to learn C and the text is super concise and descriptive. Worth a buy!

⭐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.

⭐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.

⭐Yes, it is more advanced with amortization analysis, and a few other things thrown in, e.g. from functional programming, but you also get all those that your introduction book didn’t have or went over quickly. This is a good 2nd book after an introductory book.

⭐Contrary to what one of the reviews mentioned, this does not merely cover run of the mill data structures. But the code is in C with poor formatting and no highlight running through pages. And the explanation is not so great. In fact the language / grammar is broken in places. You need a study guide or several extra hours of effort to get through this book but it is not useless.

⭐extremely helpful book for those who want to learn advanced ds in depth. however the code implementations in the book are in c/c++ . but that comes as an added advantage to those who are concerned about memory management. i would suggest this to anybody who is taking up an advanced course in ds or studying advanced topics such as suffix tree fibonacci heaps search trees segment treea fenwik tree etc.

⭐Nothing advanced. Run of the mill data structures. No surpises here. Use google for more interesting and up-to-date DS.

Keywords

Free Download Advanced Data Structures 1st Edition in PDF format
Advanced Data Structures 1st Edition PDF Free Download
Download Advanced Data Structures 1st Edition 2008 PDF Free
Advanced Data Structures 1st Edition 2008 PDF Free Download
Download Advanced Data Structures 1st Edition PDF
Free Download Ebook Advanced Data Structures 1st Edition