Изменения

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

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

27 байт добавлено, 18:18, 6 июня 2012

→‎Добавление нового элемента

Выполняет добавление элемента в кучу за время <tex>O(\log{N})</tex>.

Добавление произвольного элемента в конец кучи, и восстановление свойства упорядоченности с помощью процедуры sift_up.

<code>

Анонимный участник

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/24122»