Видеозаписи лекций ЛКШ
Пирамидальная сортировка (HeapSort).
Лектор: Олег Пестов
2008.Август
Параллель B'
Куча (heap)
Описание структуры данных. Хранение в массиве. Основные операции и их сложность. Реализация.
Пирамидальная сортировка (HeapSort).
Очередь с приоритетами (priority queue). Изменение приоритета. Внешние ссылки.
Применение внешних указателей: поиск и максимума, и минимума.