Ссылка на презентацию: [ Ссылка ]
Тайм-коды:
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.
Алгоритмы и структуры данных. 10. Сортировка кучей
Теги
pythonалгоритмалгоритм поиска путиалгоритмыалгоритмы программированияструктуры данныхалгоритмы и структуры данныхпрограммированиеprogrammingо-большоео большоевведениесложностьвремявремя выполненияпревышение по времениtletime limit exceedtime limit exceededlimitexceededсловарьdictionaryхеш-таблицаhashtableграфпоиск в ширинупоиск кратчайшего путитеория графовдеревокучаheapсортировка кучейmax heapmin heapheapifyheapify algorithm