首页 > 解决方案 > 合并两个二叉搜索树

问题描述

我有两个中的Binary Search Trees (t1,t2)每个节点t1都小于中的每个节点t2。我想要一个函数f(t1,t2)来创建一个包含两者的新二叉树。执行时间必须是O(max (h1,h2))。有任何想法吗?

标签: binary-search-tree

解决方案


推荐阅读