heapify
EN: heapify
Другое название процедуры построения кучи: преобразование неупорядоченного массива в корректную кучу на месте просеиванием вниз каждого не-листового узла от последнего к корню за время O(n).
EN: heapify
Другое название процедуры построения кучи: преобразование неупорядоченного массива в корректную кучу на месте просеиванием вниз каждого не-листового узла от последнего к корню за время O(n).