search-ds

Поисковые структуры данных

АВЛ-дерево

(AVLTree)

[6 баллов]

Вставка / Удаление / Поиск элемента

Красно-чёрное дерево

(RedBlackTree)

[6 баллов]

Вставка / Поиск элемента

[6 баллов]

Удаление элемента

Хеш-таблица с открытой адресацией и двойным хешированием

(OpenHashTable)

[7 баллов]

Поддержка перехеширование

Размер таблицы должен быть степенью двойки (изначально = 8)

Элементы таблицы – Строки, состоящие из строчных латинских букв (алфавит 26 символов)

Перехеширование при load factor = 1/2

Поддерживаемые операции: вставка / удаление / поиск