Какие существуют классификации кучи в контексте структур данных?

В контексте структур данных под "кучей" (Heap) чаще всего понимается двоичная куча (Binary Heap), обладающая следующими классификациями:

1. По типу упорядоченности:

   • Куча минимума (Min-Heap): Значение каждого узла меньше или равно значениям его дочерних узлов. Корень является минимальным элементом.
   • Куча максимума (Max-Heap): Значение каждого узла больше или равно значениям его дочерних узлов. Корень является максимальным элементом.

2. По полноте дерева:

   • Полная двоичная куча (Complete Binary Heap): Все уровни, кроме, возможно, последнего, полностью заполнены, а узлы на последнем уровне расположены как можно левее. Это важное свойство