Изменения

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

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

4 байта убрано, 22:45, 15 июня 2014
Определение
Чаще всего используют кучи для минимума (когда предок не больше детей) и для максимума (когда предок не меньше детей).
Двоичные кучи используют, например, для того, чтобы извлекать минимум из набора чисел за <tex>O(\log{N})</tex>. Двоичные кучи — частный случай Они являются частным случаем приоритетных очередей.
==Базовые процедуры==
333
правки

Навигация