Изменения

Операция <tex>add(T, k)</tex> добавляет в дерево <tex>T</tex> элемент <tex>k</tex>, где <tex>k.x</tex> {{- --}} ключ, а <tex>k.y</tex>{{--- }} приоритет.

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

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