合并两个完美的二进制堆？

Question

我一直在思考一个问题，想知道是否有人能指出我正确的方向：

假设二叉堆使用基于指针的树表示而不是数组表示。考虑将二叉堆 LHS 与 RHS 合并的问题。假设两个堆都是完全完整的树，分别包含 (2^L - 1) 和 (2^R -1) 个节点。
给出两个 O(log N) 算法来合并两个堆，一个如果 L = R，一个如果 |L - R| = 1。

这是一个家庭作业问题，我只需要指出正确的方向。

Answer 1

L=R 的提示：假设您刚刚删除了根。如果您需要更多，请告诉我。