Advanced DataStructures by Peter Brass

Advanced DataStructures by Peter Brass

This book is a graduate-level textbook on data structures. Adata structure is a method1 to realize a set of operations on some data. The classical example is to keep track of a set of items, the items identified by key values, so that
we can insert and delete (key, item) pairs into the set and find the item with a
given key value. A structure supporting these operations is called a dictionary.

In general, a data structure is a kind of higher-level instruction in a virtual machine: when an algorithm needs to execute some operations many times, it
is reasonable to identify what exactly the needed operations are and how they
can be realized in the most efficient way. This is the basic question of data
structures: given a set of operations whose intended behavior is known, how
should we realize that behavior?
There is no lack of books carrying the words “data structures” in the title, but
they merely scratch the surface of the topic, providing only the trivial structures
stack and queue, and then some balanced search tree with a large amount of
handwaving.







Click Here To Download