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