相关疑难解决方法(0)

如何合并两个保持BST属性的二叉搜索树？

如果我们决定从树上取每个元素,并将其插入到另一个中,这种方法的复杂性将是O(n1 * log(n2))其中n1的(比如树的节点数量T1),这是我们分裂,并且n2是节点的数量另一棵树(比如说T2).在此操作之后,只有一个BST具有n1 + n2节点.

我的问题是:我们能比O更好(n1*log(n2))吗？