×
Вы действительно хотите открыть доступ к тестированию по курсу Алгоритмы и структуры данных 2014 на 40 дней?
ВИДЕОУРОК №7. Хеш-таблица
Для просмотра полной версии видеокурса, онлайн тестирования и получения доступа к дополнительным учебным материалам купите курс
Купить курс
Для просмотра всех видеокурсов ITVDN, представленных в Каталоге, а также для получения доступа к учебным материалам и онлайн тестированию купите подписку
Купить подписку
Темы видео урока:
- Свойства алгоритмов.
- Временная сложность алгоритмов.
- Расчет сложности алгоритма.
- Односвязные списки.
- Двусвязные списки.
Читать дальше...
Темы видео урока:
- Определение класса ArrayList.
- Добавление значение в динамический массив.
- Рост динамического массива.
- Вставка элемента по индексу.
- Удаление элемента.
- Принадлежность элемента к массиву.
Читать дальше...
Темы видео урока:
- Понятие стека.
- Использование стеков.
- Особенности работы со стеком.
- Очередь.
- Использование очередей.
- Особенности работы с очередью.
Читать дальше...
Темы видео урока:
- Упорядочено ориентированное дерево.
- Двоичное дерево.
- Двоичное дерево поиска.
- Методы работы с двоичным деревом.
- Обход двоичного дерева.
Читать дальше...
Темы видео урока:
- Определение множества, как структуры данных.
- Создание множества.
- Методы работы с множеством.
- Операции над двумя множествами.
Читать дальше...
Темы видео урока:
- Определение алгоритма сортировки.
- Алгоритм сортировки пузырьком.
- Алгоритм сортировки выбором.
- Алгоритм сортировки слиянием.
- Алгоритм сортировки вставками.
- Быстрая сортировка.
Читать дальше...
Темы видео урока:
- Определение.
- Создание хеш-таблиц.
- Понятие ключа и значения.
- Роль массивов в хеш-таблице.
Читать дальше...
Темы видео урока:
- Определение АВЛ-дерева.
- Правила создания АВЛ-дерева.
- Методы работы с АВЛ-деревом.
- Баланс АВЛ-дерева.
Читать дальше...
ПОКАЗАТЬ ВСЕ
основные темы, рассматриваемые на уроке
0:00:16
Хэш таблицы
0:01:12
Пример реализации
0:12:36
Добавление нового узла
0:21:23
Переапись значния по ключу
0:25:33
Поиск значения по ключу
0:35:27
Удаление узла по ключуов из спизка
0:37:53
Создание массива списков
0:54:39
Изменение значения по ключу
0:58:28
Считывание элемента по индексу
1:01:10
Удаление по ключу
1:02:48
Создание хэш-таблицы
ПОКАЗАТЬ ВСЕ
комментарии и обсуждения