Ссылка на презентацию:
Тайм-коды: 0:00 - Интро, приветствие 0:10 - Что такое дерево? 0:39 - Что такое куча? 1:06 - Понятие max-heap и min-heap 1:51 - Индексация элементов в куче 2:45 - Краткое пояснение алгоритма (картинка) 5:20 - Краткое пояснение алгоритма (текстом) 6:07 - Домашнее задание, спасибо за внимание! Теги: python, алгоритм, алгоритм поиска пути, алгоритмы, алгоритмы программирования, структуры данных, алгоритмы и структуры данных, программирование, programming, о-большое, о большое, введение, сложность, время, время выполнения, превышение по времени, tle, time limit exceed, time limit exceeded, limit, exceeded, словарь, dictionary, хеш-таблица, hash, table, граф, ориентированный, направленный, поиск в ширину, поиск кратчайшего пути, теория графов, дерево, куча, heap, max-heap, min-heap, сортировка кучей, max heap, min heap, heapify, heapify algorithm.
