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