Изменения
Перейти к:
навигация
,
поиск
← Предыдущая правка
Следующая правка →
Двоичная куча
27 байт убрано
,
23:21, 15 июня 2014
→
Восстановление свойств кучи
<code>
'''function''' siftUp(i : '''int'''):
'''
if
while
'''
A[i] < A[
i
== 0
/ 2]
'''
return
and
'''
i != 0
<font color = "green">//
i == 0 {{---}}
мы в корне</font>
'''if''' A[i] < A[i / 2]
swap(A[i], A[i / 2])
siftUp(
i /
=
2
)
</code>
Alexey Katsman
333
правки
Навигация
Персональные инструменты
Создать учётную запись
Войти
Пространства имён
Статья
Обсуждение
Варианты
Просмотры
Читать
Просмотр вики-текста
История
Ещё
Поиск
Навигация
Заглавная страница
Свежие правки
Случайная статья
Справка
Инструменты
Спецстраницы