Двоичная куча (binary heap), очередь с приоритетом, сортировка кучей - Структуры данных C#
Двоичная куча - binary heap - представляет собой полное бинарное дерево, для которого выполняется основное свойство кучи: приоритет каждой вершины больше приоритетов её потомков. В простейшем случае приоритет каждой вершины можно считать равным её значению. В таком случае структура называется max-куча, поскольку корень поддерева является максимумом из значений элементов поддерева. С помощью данной структуры данных можно легко организовать очередь с приоритетом - priority queue. Также рассмотрим алгоритм сортировки - сортировка кучей или пирамидальная сортировка - heap sort.
Подписывайтесь на мои социальные сети, там много всего интересного и полезного:
Поддержать канал:
Кстати, меня зовут Вадим, и я программист на языке C# уже больше 8 лет. Рассказываю про IT технологии и веду этот курс по языку C# с нуля под названием Учим Шарп. В его рамках мы рассмотрим как базовый синтаксис языка C Sharp, так и его практическое применение и специальные технологии, такие как , Core, MVC, Unity, WCF, WPF, структуры данных и алгоритмы обработки, паттерны проектирования и многое другое. Для меня важно не только показать практическое применение языка C#, но и объяснить основную идею и базовые понятия Computer Science.
Подробный курс по языку программирования C#:
Подробный курс по структурам данных на языке программирования C#:
Подробный курс по алгоритмам сортировки на языке C#:
Разговоры о программировании, мотивации, и ответы на IT вопросы:
#программирование #csharp #программист #ityoutubersru #codeblog
1 view
15
1
6 months ago 00:09:10 2
Двоичная куча | Структуры данных и алгоритмы | Изучение алгоритмов
6 months ago 00:16:21 2
Очередь с приоритетами: реализация на двоичной куче
6 months ago 00:16:27 13
Очередь с приоритетами: эффективное построение двоичной кучи, сортировка кучей
6 months ago 00:47:41 1
АИСД Лекция 2. Двоичная куча и сортировки (часть 2)
7 months ago 00:26:31 1
Алгоритмы и структуры данных #5 | Binary heaps: сортирующие деревья, они же двоичные кучи
8 months ago 01:23:11 1
АиСД S01E02. Структуры данных. Куча. Сортировка кучей
1 year ago 02:35:29 25
Что было на ЕГЭ по Информатике первый день.? | Умскул
2 years ago 02:25:51 1
Двоичная куча (binary heap), очередь с приоритетом, сортировка кучей - Структуры данных C#