|
Description
|
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. |
Other books on Computer Science
A Half-Century of Automata Theory: Celebration and Inspiration Transactions on Petri Nets and Other Models of Concurrency I (Lecture Notes in Computer Science) Theory of Automata Formal Languages and Computation Computable Models of the Law: Languages, Dialogues, Games, Ontologies (Lecture Notes in Computer Science) Multiobjective Optimization: Interactive and Evolutionary Approaches (Lecture Notes in Computer Science) Numerical Geometry of Non-Rigid Shapes (Monographs in Computer Science) Formal Modeling and Analysis of Timed Systems: 6th International Conference, FORMATS 2008, Saint Malo, France, September 15-17, 2008, Proceedings (Lecture Notes in Computer Science) Developments in Language Theory: 12th International Conference, DLT 2008, Kyoto, Japan, September 16-19, 2008, Proceedings (Lecture Notes in Computer Science) Advanced Data Structures A Second Course in Formal Languages and Automata Theory Hypercomputation: Computing Beyond the Church-Turing Barrier (Monographs in Computer Science) Transactions on Rough Sets VIII (Lecture Notes in Computer Science) Advances in Web Information Systems Engineering: WISE 2008 International Workshops, Auckland, New Zealand, September 1-4, 2008, Proceedings (Lecture Notes in Computer Science) Combinatorial Optimization and Applications: Second International Conference, COCOA 2008, St. John's, NL, Canada, August 21-24, 2008, Proceedings (Lecture Notes in Computer Science) Advances in Databases and Information Systems: 12th East European Conference, ADBIS 2008, Pori, Finland, September 5-9, 2008, Proceedings (Lecture Notes in Computer Science)
|
|