Изменения

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

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

2 байта убрано, 21:34, 9 марта 2012
Восстановление свойств кучи
right = 2 * i + 1 // правый сын
// heap_size - количество элементов в куче
If (left <= A.heap_size) and (A[left] < A[i])
min = left
else
min = i
If (right <= A.heap_size) and (A[right] < A[i])
min = right
else
Анонимный участник

Навигация