我一直被困在一个问题上，想知道是否有人能指出我正确的方向：
假设使用基于指针的树表示而不是数组来表示二叉堆。考虑将二叉堆 LHS 与 RHS 合并的问题。假设两个堆都是完整的树，分别包含 (2^L - 1) 和 (2^R -1) 节点。
给出两个 O(log N) 算法来合并两个堆，一个如果 L = R，一个如果 |L - R| = 1。
这是一个家庭作业问题，我只需要指出正确的方向。
问问题
2397 次
我一直被困在一个问题上，想知道是否有人能指出我正确的方向：
假设使用基于指针的树表示而不是数组来表示二叉堆。考虑将二叉堆 LHS 与 RHS 合并的问题。假设两个堆都是完整的树，分别包含 (2^L - 1) 和 (2^R -1) 节点。
给出两个 O(log N) 算法来合并两个堆，一个如果 L = R，一个如果 |L - R| = 1。
这是一个家庭作业问题，我只需要指出正确的方向。