Усовершенствованные структуры данных
Автор: Брасс Петер
- Переплет: твердый
- Страниц: 426
- Формат: 24.5x17x2 см
- Вес: 568 г
- ISBN: 978-5-97060-873-9
- Год издания: 2023
Категории
В книге приводится всесторонний анализ идей и деталей реализации структур данных как важнейшей составляющей прикладных алгоритмов. Рассматриваются не только эффективные способы реализации операций над множествами чисел, интервалов или строк в виде различных поисковых структур данных – деревьев, множеств интервалов, кусочно-постоянных функций, прямоугольных областей, непересекающихся подмножеств, куч, хеш-таблиц, но и динамизация и персистентность (сохраняемость) структур.
Это первая книга, рассматривающая структуры данных не просто как вспомогательный материал для иллюстрации методологии объектно-ориентированного программирования, а как ключевой вопрос разработки алгоритмов.
Многочисленные примеры кода на языке C и более 500 ссылок на первоисточники делают эту книгу исключительно ценной.