Описание
Простые методы проектирования и анализа структур данных, приводящие к эффективным структурам данных для нескольких задач. Темы включают рандомизированные двоичные деревья поиска, персистентность, дробное каскадирование, самонастраивающиеся структуры данных, деревья ван Эмде Боаса, префиксные деревья (tries), рандомизированные кучи и запросы на наименьшего общего предка.
Текст источника на языке оригинала
Simple methods of data structure design and analysis that lead to efficient data structures for several problems. Topics include randomized binary search trees, persistence, fractional cascading, self-adjusting data structures, van Emde Boas trees, tries, randomized heaps, and lowest common ancestor queries.
Источники и ссылки
Даты и источники сохраняются, чтобы помочь вам проверить сведения. Переводы предлагаются для удобства чтения; официальным источником для условий и требований является оригинал.
Исходная ссылка : https://calendar.carleton.ca/grad/courses/COMP/