Изменения

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

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

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

Навигация