Двоичная куча (binary heap), очередь с приоритетом, сортировка кучей - Структуры данных C#

Двоичная куча - binary heap - представляет собой полное бинарное дерево, для которого выполняется основное свойство кучи: приоритет каждой вершины больше приоритетов её потомков. В простейшем случае приоритет каждой вершины можно считать равным её значению. В таком случае структура называется max-куча, поскольку корень поддерева является максимумом из значений элементов поддерева. С помощью данной структуры данных можно легко организовать очередь с приоритетом - priority queue. Также рассмотрим алгоритм сортировки - сортировка кучей или пирамидальная сортировка - heap sort. Подписывайтесь на мои социальные сети, там много всего интересного и полезного: Поддержать канал: Кстати, меня зовут Вадим, и я программист на языке C# уже больше 8 лет. Рассказываю про IT технологии и веду этот курс по языку C# с нуля под названием Учим Шарп. В его рамках мы рассмотрим как базовый синтаксис язык
Back to Top