Изменения

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

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

1 байт добавлено, 17:04, 6 января 2019

→‎Построение кучи за O(n)

Псевдокод алгоритма:

<code style="display:inline-block">

'''function''' ~~heapify~~buldHeap():

'''for''' i = a.heapSize / 2 '''downto''' 0

siftDown(i)

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

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