Курс · Алгоритмы и структуры данных # ч.10 # Символьный таблицы / Словари

Подписывайтесь на телеграм канал: Курсы от EngineerSpock: Купить полный курс по алгоритмам и структурам данных: промокод YOUTUBE Подписка на Boosty: Донаты на развитие: ************************** В этой части курса вы познакомитесь с основами устройства современных словарей , смысл которых в построении структуры данных, содержащей ключ и значение (сопоставление ключа и значения). Вы поймёте какова эффективность различных способов построения символьных таблиц и почему она именно такая. 00:00 Приветственное слово 00:42 Символьные таблицы - введение 04:01 API символьных таблиц 11:21 Последовательный поиск в таблице 24:26 ДЗ - реализация метода Remove 25:52 Решение ДЗ - реализация метода удаления 32:07 Бинарный поиск в таблице 58:24 Дополнительное API таблицы построенной на бинарном поиске 1:03:36 Ре