Двоичная куча - binary heap - представляет собой полное бинарное дерево, для которого выполняется основное свойство кучи: приоритет каждой вершины больше приоритетов её потомков. В простейшем случае приоритет каждой вершины можно считать равным её значению. В таком случае структура называется max-куча, поскольку корень поддерева является максимумом из значений элементов поддерева. С помощью данной структуры данных можно легко организовать очередь с приоритетом - priority queue. Также рассмотрим алгоритм сортировки - сортировка кучей или пирамидальная сортировка - heap sort. Подписывайтесь на мои социальные сети, там много всего интересного и полезного:
https://vk.com/codeblog Поддержать канал:
Кстати, меня зовут Вадим, и я программист на языке C# уже больше 8 лет. Рассказываю про IT технологии и веду этот курс по языку C# с нуля под названием Учим Шарп. В его рамках мы рассмотрим как базовый синтаксис языка C Sharp, так и его практическое применение и специальные технологии, такие как ASP.NET, Core, MVC, Unity, WCF, WPF, структуры данных и алгоритмы обработки, паттерны проектирования и многое другое. Для меня важно не только показать практическое применение языка C#, но и объяснить основную идею и базовые понятия Computer Science. Подробный курс по языку программирования C#: • Преимущества и недостатки C# - Учим Ш... Подробный курс по структурам данных на языке программирования C#: • Связный список (linked list) - Структ... Подробный курс по алгоритмам сортировки на языке C#: • Сортировка пузырьком (bubble sort) - ... Разговоры о программировании, мотивации, и ответы на IT вопросы: • Практика программирования. Какой прое... #программирование #csharp #программист #ityoutubersru #codeblog
