172
правки
Изменения
→Split
Оценим время работы операции <tex>\mathrm{Splitsplit}</tex>. Во время выполнения вызывается одна операция <tex>\mathrm{Splitsplit}</tex> для
дерева хотя бы на один меньшей высоты и делается ещё <tex>O(1)</tex> операций. Тогда итоговая трудоёмкость этой операции
равна <tex>O(h)</tex>, где <tex>h</tex> {{---}} высота дерева.
