search-ds
Поисковые структуры данных
АВЛ-дерево
(AVLTree)
[6 баллов]
Вставка / Удаление / Поиск элемента
Красно-чёрное дерево
(RedBlackTree)
[6 баллов]
Вставка / Поиск элемента
[6 баллов]
Удаление элемента
Хеш-таблица с открытой адресацией и двойным хешированием
(OpenHashTable)
[7 баллов]
Поддержка перехеширование
Размер таблицы должен быть степенью двойки (изначально = 8)
Элементы таблицы – Строки, состоящие из строчных латинских букв (алфавит 26 символов)
Перехеширование при load factor = 1/2
Поддерживаемые операции: вставка / удаление / поиск