Основные алгоритмы курса “Алгоритмы и структуры данных“
Мастер-класс №2: Реализация алгоритмов и структур, связанных со сбалансированными деревьями на C
Ведущая: Гусева Ангелина, студентка второго курса направления “Информационная безопасность“
В ходе мастер-класса поговорим о том, что такое AVL-деревья и какие основные алгоритмы работы с ними существуют (на языке С).
Ссылка на презентацию:
Тайм-коды:
00:20 Основные понятия, структура сбалансированного дерева
02:35 Свойство сбалансированности
03:35 Зачем вообще нужна балансировка?
04:45 3 основные функции работы с высотой
06:35 Левый, правый, простой и большой повороты
10:10 Функция балансировки с примерами
12:27 Алгоритмы вставки и удаления с примером
19: 57 Реализация алгоритмов вставки и удаления, реализация функций работы с высотой
4 views
637
197
7 months ago 00:21:25 1
Техники работы с трудными эмоциями: Самопомощь - 2 часть
9 months ago 01:27:24 1
АиСД S02E08. Scapegoat Tree, List Order Maintenance
9 months ago 01:18:33 4
АиСД S02E09. Двоичные подъемы. LCA. Алгоритм Фарах-Колтона и Бендера
9 months ago 01:21:11 2
АиСД S02E07. Splay дерево
9 months ago 01:20:10 9
АиСД S02E02. Дерево отрезков. Операции на отрезке
9 months ago 01:35:26 8
АиСД S02E04. Двумерные задачи на дерево отрезков
9 months ago 01:28:36 4
АиСД S02E05. Дерево поиска. АВЛ-дерево
9 months ago 01:22:55 2
АиСД S02E03. Разреженная таблица. Дерево Фенвика
9 months ago 01:24:57 28
АиСД S02E01. Дерево отрезков
9 months ago 01:17:51 7
АиСД S02E06. Декартово дерево, дерево по неявному ключу