标签： algorithm binary-search-tree red-black-tree
我有以下问题：
给定两个二进制搜索树T1，T2，其中m和n节点以及h1和h2高度。
如何将这些树合并到红黑树中，其中包含大部分复杂性Θ(max(m,n)) 和空间复杂度Θ(max(h1,h2))？
Θ(max(m,n))
Θ(max(h1,h2))
由于