1302
правки
Изменения
→Определение
{{Определение
|definition=
'''Двоичная куча''' или '''пирамида''' — такое двоичное [[Дерево, эквивалентные определения|дерево]], для которого выполнены три условия:
* Значение (ключ) в любой вершине не больше (если куча для минимума), чем значения её потомков.
* Полное двоичное дерево, у которого могут отсутствовать некоторые листья последнего слоя.
* Последний слой заполняется слева направо.
}}
Чаще всего используют кучи для минимума (когда предок не больше детей) и для максимума (когда предок не меньше детей).
Двоичные кучи используют, например, для того, чтобы извлекать минимум из набора чисел за <tex>O(\log{N})</tex>. Двоичные кучи — частный случай приоритетных очередей. '''Приоритетная очередь ''' {{---}} это структура данных, которая позволяет хранить пары (значение и ключ) и поддерживает операции добавления пары, поиска пары с минимальным ключом и ее извлечение.
==Базовые процедуры==
