标签： binary-search-tree
我有两个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)