У меня есть два Binary Search Trees (t1,t2) каждый узел в t1 меньше, чем каждый узел в t2. Я хочу, чтобы функция f(t1,t2) создала новое двоичное дерево, содержащее оба. Время выполнения должно быть O(max (h1,h2)). Есть идеи?
Binary Search Trees (t1,t2)
t1
t2
f(t1,t2)
O(max (h1,h2)