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