Изменения
Новая страница: «{{В разработке}} {{Определение |definition= '''Двоичная куча или пирамида''' <tex>R^{n} \subseteq A\times A</tex>, — …»
{{В разработке}}
{{Определение
|definition=
'''Двоичная куча или пирамида''' <tex>R^{n} \subseteq A\times A</tex>, — такое двоичное дерево, для которого выполнены три условия:
* Значение в любой вершине не меньше, чем значения её потомков.
* Каждый лист имеет глубину (расстояние до корня) либо d либо d-1. Иными словами, если назвать слоем совокупность вершин, находящихся на определённой глубине, то все слои, кроме, быть может, последнего, заполнены полностью.
* Последний слой заполняется слева направо.
}}
{{Определение
|definition=
'''Двоичная куча или пирамида''' <tex>R^{n} \subseteq A\times A</tex>, — такое двоичное дерево, для которого выполнены три условия:
* Значение в любой вершине не меньше, чем значения её потомков.
* Каждый лист имеет глубину (расстояние до корня) либо d либо d-1. Иными словами, если назвать слоем совокупность вершин, находящихся на определённой глубине, то все слои, кроме, быть может, последнего, заполнены полностью.
* Последний слой заполняется слева направо.
}}
