PETER BRASS - Advanced Data Structures


This book is a graduate-level textbook on data structures. A data 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. Dictionaries can be realized in many different ways, with different complexity bounds and various additional operations supported, and indeed many kinds of dictionaries have been proposed and analyzed in literature, and some will be studied in this book.

Год издания: 2008

Издательство: CAMBRIDGE

Формат: PDF

Страниц: 466

Скачано: 868 раз

Скачать книгу


Оставить комментарий

Проверочный код