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

Двоичная куча - binary heap - представляет собой полное бинарное дерево, для которого выполняется основное свойство кучи: приоритет каждой вершины больше приоритетов её потомков. В простейшем случае приоритет каждой вершины можно считать равным её значению. В таком случае структура называется max-куча, поскольку корень поддерева является максимумом из значений элементов поддерева. С помощью данной структуры данных можно легко организовать очередь с приоритетом - priority queue. Также рассмотрим алгоритм сортировки - сортировка кучей или пирамидальная сортировка - heap sort.

Подписывайтесь на мои социальные сети, там много всего интересного и полезного:
https://vk.com/codeblog
https://tele.click/codeblog
https://zen.yandex.ru/codeblog

Поддержать канал: https://www.donationalerts.ru/r/shwanoff

Кстати, меня зовут Вадим, и я программист на языке C# уже больше 8 лет. Рассказываю про IT технологии и веду этот курс по языку C# с нуля под названием Учим Шарп. В его рамках мы рассмотрим как базовый синтаксис языка C Sharp, так и его практическое применение и специальные технологии, такие как ASP.NET, Core, MVC, Unity, WCF, WPF, структуры данных и алгоритмы обработки, паттерны проектирования и многое другое. Для меня важно не только показать практическое применение языка C#, но и объяснить основную идею и базовые понятия Computer Science.

Подробный курс по языку программирования C#:
   • Преимущества и недостатки C# - Учим Шарп #1  

Подробный курс по структурам данных на языке программирования C#:
   • Связный список (linked list) - Структуры д...  

Подробный курс по алгоритмам сортировки на языке C#:
   • Сортировка пузырьком (bubble sort) - Алгор...  

Разговоры о программировании, мотивации, и ответы на IT вопросы:
   • Практика программирования. Какой проект сд...  

#программирование #csharp #программист #ityoutubersru #codeblog