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