Двоичная куча — различия между версиями

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

Версия 07:56, 6 марта 2011

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


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