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

построение кучи (build-heap)

EN: build-heap

Процедура, превращающая неупорядоченный массив в кучу просеиванием вниз каждого не-листового узла — от последнего к корню. Работает за O(n), быстрее, чем O(n log n) при поэлементном добавлении n элементов.

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