403
правки
Изменения
м
→Преимущества левосторонней кучи
После подстановки <tex> x = \genfrac{}{}{}{0}{1}{2} </tex> получаем, что сумма равна <tex> 2 </tex>. Следовательно, построение кучи таким образом произойдёт за <tex> O(n) </tex>.
==Преимущества левосторонней кучи==
Нигде не делается уничтожающих присваиваний. Не создается новых узлов в <tex>merge</tex>. Эта реализация слияния является функциональной — ее легко реализовать на функциональном языке программирования. Также данная реалзация реализация <tex>merge</tex> является персистентной.
==Ссылки==
1. [http://compscicenter.ru/program/lecture/6829 Лекция А. С. Станкевича]
