Двоичная куча (binary heap) — это структура данных, которая представляет собой бинарное дерево, удовлетворяющее определённым условиям:
-
Должна быть полным двоичным деревом:
-
у каждого узла должно быть не более 2 дочерних элементов
-
уровни заполняются слева направо
Читать полностью »
-