In numerous computer applications there is a need of storing large sets of objects in such a way that some questions about those objects can be answered efficiently. Data structures that store such sets of objects can be either static (built for a fixed set of objects) or dynamic (insertions of new objects and deletions of existing objects can be performed). Especially for more complex searching problems as they arise in such fields as computational geometry, database design and computer graphics, only static data structures are available. This book aims at remedying this lack of flexibility by providing a number of general techniques for turning static data structures for searching problems into dynamic structures. Although the approach is basically theoretical, the techniques offered are often practically applicable. The book is written in such a way that it is readable for those who have some elementary knowledge of data structures and algorithms. Although this monograph was first published in 1983, it is still unique as a general treatment of methods for constructing dynamic data structures.

In numerous computer applications there is a need of storing large sets of objects in such a way that some questions about those objects can be answered efficiently. Data structures that store such sets of objects can be either static (built for a fixed set of objects) or dynamic (insertions of new objects and deletions of existing objects can be performed). Especially for more complex searching problems as they arise in such fields as computational geometry, database design and computer graphics, only static data structures are available. This book aims at remedying this lack of flexibility by providing a number of general techniques for turning static data structures for searching problems into dynamic structures. Although the approach is basically theoretical, the techniques offered are often practically applicable. The book is written in such a way that it is readable for those who have some elementary knowledge of data structures and algorithms. Although this monograph was first published in 1983, it is still unique as a general treatment of methods for constructing dynamic data structures.

Describes several useful paradigms for the design and implementation of efficient external memory (EM) algorithms and data structures. The problem domains considered include sorting, permuting, FFT, scientific computing, computational geometry, graphs, databases, geographic information systems, and text and string processing.

Intended for computer programmers, programming managers, and students, this book deals with the creation, management and use of dynamic data structures - data structures capable of adapting themselves into many different forms by self-modification. Examples are found in C language.

This is a revision of the authors 1982 volume into Pascal, the language most widely used for teaching data structures. Data structures are central to computer science, and in particular to programming. In the analytic areas, appropriate data structures have been the key to advances in the design of algorithms. Once appropriate data structures are carefully defined, all that remains is routine coding. A comprehensive understanding of data structure techniques is essential in the design of algorithms and programs. This text presents a carefully chosen fraction of available material, but supplement it with a wide variety of exercises. No single book can discuss all known data structures or algorithms. This text presents the art of designing data structures, preparing the student to devise special-purpose structures for specific problems as they present themselves.