Перейти к содержимому
Skein

просеивание вниз (sift-down)

EN: sift-down

Операция кучи, восстанавливающая свойство кучи после замены корня: неправильно расположенный элемент многократно сравнивается с детьми и меняется местами с меньшим из них (в мин-куче), пока порядок не восстановится или не будет достигнут лист. Стоит O(log n).

хоткеиразвернуть
поиск
⌘K
пред. пьеса
k
след. пьеса
j
тиры
t
это меню
?