Skip to content

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

Notifications You must be signed in to change notification settings

a-filippo/search-ds

 
 

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

13 Commits
 
 
 
 
 
 

Repository files navigation

search-ds

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

АВЛ-дерево

(AVLTree)

[6 баллов]

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

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

(RedBlackTree)

[6 баллов]

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

[6 баллов]

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

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

(OpenHashTable)

[7 баллов]

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

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

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

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

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

About

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

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages

  • Java 100.0%