Advanced Data Structures Peter Brass 9780511800191 Books
Download As PDF : Advanced Data Structures Peter Brass 9780511800191 Books
Advanced Data Structures presents a comprehensive look at the ideas, analysis, and implementation details of data structures as a specialized topic in applied algorithms. Data structures are how data is stored within a computer, and how one can go about searching for data within. This text examines efficient ways to search and update sets of numbers, intervals, or strings by various data structures, such as 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. This is the first volume to show data structures as a crucial algorithmic topic, rather than relegating them as trivial material used to illustrate object-oriented programming methodology, filling a void in the ever-increasing computer science market. Numerous code examples in C and more than 500 references make Advanced Data Structures an indispensable text. topic. Numerous code examples in C and more than 500 references make Advanced Data Structures an indispensable text.
Advanced Data Structures Peter Brass 9780511800191 Books
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!Product details
|
Tags : Advanced Data Structures [Peter Brass] on Amazon.com. *FREE* shipping on qualifying offers. Advanced Data Structures presents a comprehensive look at the ideas, analysis, and implementation details of data structures as a specialized topic in applied algorithms. Data structures are how data is stored within a computer,Peter Brass,Advanced Data Structures,Cambridge University Press,0511800193,Algorithms & data structures,COMPUTERS General,Computer science,Computers Programming General
People also read other books :
- A is for ART Step into Reading ABC Book Debora Sirbu Books
- Compassion edition by Xavier Neal Kim Collins Romance eBooks
- The Apple Sniper A Short Story edition by Eric M Witchey Literature Fiction eBooks
- Mystery Cruise Murders Jim Richards Murder Novels Volume 9 Bob Moats 9780990313816 Books
- Painted Ponies Calendar American Carousel Art William Manns 9780939549689 Books
Advanced Data Structures Peter Brass 9780511800191 Books Reviews
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.
Great book. I'm using it to learn C and the text is super concise and descriptive. Worth a buy!
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!
0 Response to "[Z6K]⋙ Descargar Free Advanced Data Structures Peter Brass 9780511800191 Books"
Post a Comment