Страницы

Поиск по вопросам

вторник, 2 октября 2018 г.

Редкие, экзотические структуры данных и их применение? [закрыт]

Все знают про массивы, связные списки, стэки, очереди, хэш таблицы, простые двоичные деревья. Как насчет того чтобы привести хороший, годный пример чего-нибудь более продвинутого вроде фильтра Блума или B-дерева?


Ответ

Динамический массив размером до 2^32 элементов с временем вставки O(1).
По сути структура MMU с динамическим выделением сегментов данных и блоков оглавления нижнего уровня. Оглавление всегда 2 уровня.
Года полтора назад здесь был вопрос Как реализовать динамический массив? в ходе ответа (скорее спора о возможности операций с такой структурой за время O(1)) появилась такая структура данных. Там и программка есть.
Применение неизвестно.

Комментариев нет:

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