Изменения

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

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

92 байта убрано, 17:19, 7 июня 2014
м
Определение
Чаще всего используют кучи для минимума (когда предок не больше детей) и для максимума (когда предок не меньше детей).
Двоичные кучи используют, например, для того, чтобы извлекать минимум из набора чисел за <tex>O(\log{N})</tex>. Двоичные кучи — частный случай [[wikipedia:ru:Очередь с приоритетом (программирование)|приоритетных очередей]]
==Базовые процедуры==
97
правок

Навигация