Редкие, экзотические структуры данных и их применение? [закрыт]
1,00
р.
Закрыт. На этот вопрос невозможно дать объективный ответ. Ответы на него в данный момент не принимаются.
Хотите улучшить этот вопрос? Переформулируйте вопрос так, чтобы на него можно было дать ответ, основанный на фактах и цитатах.
Закрыт 8 лет назад.
Улучшить вопрос
Все знают про массивы, связные списки, стэки, очереди, хэш таблицы, простые двоичные деревья. Как насчет того чтобы привести хороший, годный пример чего-нибудь более продвинутого вроде фильтра Блума или B-дерева?
Ответ
Динамический массив размером до 2^32 элементов с временем вставки O(1).
По сути структура MMU с динамическим выделением сегментов данных и блоков оглавления нижнего уровня. Оглавление всегда 2 уровня.
Года полтора назад здесь был вопрос Как реализовать динамический массив? в ходе ответа (скорее спора о возможности операций с такой структурой за время O(1)) появилась такая структура данных. Там и программка есть.
Применение неизвестно.
