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