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

просеивание вверх (sift-up)

EN: sift-up

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

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