#27. Метод открытой адресации. Двойное хэширование | Структуры данных
Рет қаралды 7,003
Жыл бұрынОбучающий курс: stepik.org/a/134212
Инфо-сайт: proproprogs.ru/structure_data
Хранение данных непосредственно в ячейках хэш-таблицы - метод открытой адресации. Способы разрешения коллизий в таких таблицах: линейное и квадратическое исследование и двойное хэширование.
@cantwaitforit Жыл бұрын
Блин, чем бы я не занимался, лучшие объясняющие видосы всегда у selfedu. Настоящий преподавательский талант!
@soulevance9667 Ай бұрын
Читал в какой-то книге, что для разрешения коллизий лучше подходят связанные списки в качестве элементов массива.
@siarheiulas6969 11 ай бұрын
Спасибо за замечательное объяснение! Просмотр - в удовольствие!
@user-yk2zc8vy6u Жыл бұрын
Гигантское спасибо за информацию!) Мозг обливается от удовольствие)
@MrBert1988 Жыл бұрын
Супер понятно, спасибо огромное!
@Splinis 11 ай бұрын
И все-таки, как подбирать константы a и b в квадратичной адресации?
@antonivanov3830 6 ай бұрын
4:08 а если бы мы искали ключ “t” нам ведь все равно попалась бы пустая ячейка
@selfedu_rus 6 ай бұрын
для t был бы другой хэш и мы бы сразу на него перешли бы без поиска
@antonivanov3830 6 ай бұрын
@@selfedu_rus, надо было чуть дальше просмотреть ролик, где рассматривался пример с удалением) спасибо за ответ👍🏻
selfedu
Рет қаралды 8 М.
Evgeniy Malov
Рет қаралды 9 М.