Изменения

<p>1) Разбиваем наше дерево по ключу, который мы хотим добавить, то есть <tex>split(T, k, T1, T2, k)</tex>.</p><p>2) Сливаем первое дерево с новым элементом, то есть <tex>merge(T1, T1, k)</tex>.</p><p>3) Сливаем получившиеся дерево со вторым. то есть <tex>merge(T, T1, T2)</tex>. </p>