Усовершенствованные структуры данных
В книге приводится всесторонний анализ идей и деталей реализации структур данных как важнейшей составляющей прикладных алгоритмов. Рассматриваются не только эффективные способы реализации операций над множествами чисел, интервалов или строк в виде различных поисковых структур данных – деревьев, множеств интервалов, кусочно-постоянных функций, прямоугольных областей, непересекающихся подмножеств, куч, хеш-таблиц, но и динамизация и персистентность (сохраняемость) структур.
Это первая книга, рассматривающая структуры данных не просто как вспомогательный материал для иллюстрации методологии объектно-ориентированного программирования, а как ключевой вопрос разработки алгоритмов.
Многочисленные примеры кода на языке C и более 500 ссылок на первоисточники делают эту книгу исключительно ценной.
Практическое применение структур данных в программировании
Материал представляет интерес для тех, кто хочет глубже изучить алгоритмы поиска и обработки данных. Рассматриваемые деревья, кучи, хеш-таблицы и другие структуры применяются при разработке программных решений, где важны производительность и эффективное использование памяти.
Особое внимание можно уделить продвинутым структурам данных, включая персистентные и динамические структуры. Такие подходы позволяют решать сложные алгоритмические задачи и сохранять различные состояния данных при выполнении операций.
Книга также подойдет программистам и студентам, изучающим алгоритмы на языке C, проектирование эффективных программ и вычислительную сложность. Многочисленные примеры кода помогают связать теоретические концепции с практической реализацией алгоритмов.
