Двоичная куча

Эта статья находится в разработке!

Определение:

Двоичная куча или пирамида — такое двоичное дерево, для которого выполнены три условия: Значение в любой вершине не меньше, чем значения её потомков. Каждый лист имеет глубину (расстояние до корня) либо d либо d-1. Иными словами, если назвать слоем совокупность вершин, находящихся на определённой глубине, то все слои, кроме, быть может, последнего, заполнены полностью. Последний слой заполняется слева направо.