Изменения

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