问题描述
我正在寻找一种方法来合并两个 2-3 个发束，而不是重复调用其中的一个插入（如果可能的话，在 O(n+m) 时间内）。在 BST 中，您只需按顺序遍历它们，将键存储到数组中，然后合并数组并从排序的数组 od 键中构建一个完美平衡的 BST。
但我真的不知道如何从排序的键数组中构建 2-3 树，因为完美平衡的 BST 通常不是正确的 2-3 树。
我的一个想法是构建完美平衡的 BST，然后尝试将密钥从最后一个不完整层移到树上。但这只是一个模糊的描述，我认为这无论如何都会导致线性复杂性。
知道 a-b 树不是快速合并的好选择，但我认为在线性时间内应该是可能的。
解决方法
暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！
如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。
小编邮箱:dio#foxmail.com (将#修改为@）