Структуры данных и модели вычислений
Основные определенияПредставление приоритетной очереди с помощью d-кучи
Операции с d-кучей
Применение приоритетных очередей в задаче сортировки
Бесхитростная сортировка в памяти с прямым доступом.
Сортировка методом "разделяй и властвуй".
Сортировка "слиянием".
Сортировка с помощью d-кучи.
Нахождение кратчайших путей в графе
Алгоритм Дейкстры
Содержание раздела