Изменения

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

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

99 байт добавлено, 19:14, 18 марта 2012
Определение
Чаще всего используют кучи для минимума (когда предок не больше детей) и для максимума (когда предок не меньше детей).
Двоичные кучи используют, например, для того, чтобы извлекать минимум из набора чисел за <tex>O(\log{N})</tex>. Двоичные кучи - частный случай приоритетных очередей.
==Базовые процедуры==
72
правки

Навигация