668
правок
Изменения
→Построение кучи за O(N)
Далее, будет подсчитана эта сумма в общем виде. Получаем оценку <tex> O(N) </tex>.
}}
Также можно обобщить на случай <tex> d-</tex> кучи .
{{Определение | definition =
'''<tex>d- </tex> куча''' {{---}} это куча в которой не 2 потомка, а <tex> d </tex> потомков.
