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

Материал из Викиконспекты
Версия от 07:54, 6 марта 2011; 192.168.0.2 (обсуждение) (Новая страница: «{{В разработке}} {{Определение |definition= '''Двоичная куча или пирамида''' <tex>R^{n} \subseteq A\times A</tex>, — …»)
(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к: навигация, поиск
Эта статья находится в разработке!


Определение:
Двоичная куча или пирамида [math]R^{n} \subseteq A\times A[/math], — такое двоичное дерево, для которого выполнены три условия:
  • Значение в любой вершине не меньше, чем значения её потомков.
  • Каждый лист имеет глубину (расстояние до корня) либо d либо d-1. Иными словами, если назвать слоем совокупность вершин, находящихся на определённой глубине, то все слои, кроме, быть может, последнего, заполнены полностью.
  • Последний слой заполняется слева направо.