Изменения

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

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

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

Навигация