Изменения

Перейти к: навигация, поиск

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

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

Навигация