172
правки
Изменения
→merge
С помощью этой операции можно слить два декартовых дерева в одно.
Причем, все ключи в первом(''левом'') дереве должны быть меньше, чем
ключи во втором(''правом''). В результате получается дерево, в котором есть все ключи из первого и второго деревьев. Операция <tex>\mathrm{merge}</tex> должна уметь сливать два дерева <tex>T_1</tex> и <tex>T_2</tex> в дерево <tex>T</tex>: <tex>\mathrm{merge}(T_1, T_2) \to \{T\}</tex>
Рассмотрим принцип работы этой операции. Пусть нужно слить деревья <tex>T_1</tex> и <tex>T_2</tex>.
