3. Кучи: (начало)
Суббота, 30 сентября 2017
НГУ, ауд. 2128, НГУ, новый корпус
Понятие очереди с приоритетом. Деревья со свойствами кучи. Почти полные бинарные деревья: нумерация вершин, навигация. Двоичная куча. Операция просеивания вниз и вверх. Реализация операций вставки, удаления и поиска минимума. Сложность операций. Поддержание указателей на элементы кучи.