Kev*_*ath 1 algorithm binary-search-tree
我遇到问题的问题如下.
假设您有两个不同的二叉搜索树A和B,并且您以某种方式知道A中的最大元素小于B中的最小元素.假设高度(A)<height(B).提供一种破坏性地创建二进制搜索树的算法,该搜索树将包含A∪B中的所有元素并且在时间O(高度(A))中运行.
因此,由于A中的最大元素小于B中的最小元素,这意味着A中的每个元素都小于B中的每个元素.在新树中,左侧应为树A,右侧应为树B.但是你如何在时间O(高度(A))中以编程方式进行合并？你也不需要循环通过B吗？(这会使它O(身高(A)+身高(B))