Бинарные кучи и сортировка кучей

Уровень 0 · материалов: 2

В кластер входят документы, описывающие структуру бинарной кучи и алгоритм сортировки на её основе, и не входят документы об иных алгоритмах сортировки.

Общие признаки: структура данных бинарная куча, алгоритм HeapSort, приоритетные операции, алгоритмическая сложность

Группа выше: Алгоритмы сортировки

Материалы

• #32569 — Understanding the HeapSort Algorithm — Представитель этого кластера

  Пирамидальная сортировка (HeapSort) — vlstrochkov

  Смысл: The main idea is to explain the theoretical foundation and practical implementation of the HeapSort algorithm, demonstrating how a binary heap structure enables efficient O(n log n) sorting.

  A technical guide explaining the mechanics, time complexity, and multi-language implementation of the HeapSort algorithm using binary heaps.

• #25360 — Introduction to Binary Heap Data Structures

  Структуры данных: двоичная куча (binary heap) — awolf

  Смысл: The main idea is to explain the mechanics, implementation, and algorithmic complexity of a binary heap, demonstrating its utility for priority-based operations and sorting.

  A technical guide explaining how binary heaps work, their implementation in C# using arrays, and their application in efficient sorting.