我卡在一个问题上一段时间了,想知道是否有人可以指点一下:
假设使用基于指针的树表示法而不是数组表示法来表示二叉堆。考虑将二叉堆LHS与RHS合并的问题。假设两个堆都是满完全树,分别包含(2^L - 1)和(2^R -1)个节点。
给出两个O(log N)算法来合并这两个堆,一个是当L = R时,另一个是当|L - R| = 1时。
这是一道作业问题,我只需要被指引正确的方向。
我卡在一个问题上一段时间了,想知道是否有人可以指点一下:
假设使用基于指针的树表示法而不是数组表示法来表示二叉堆。考虑将二叉堆LHS与RHS合并的问题。假设两个堆都是满完全树,分别包含(2^L - 1)和(2^R -1)个节点。
给出两个O(log N)算法来合并这两个堆,一个是当L = R时,另一个是当|L - R| = 1时。
这是一道作业问题,我只需要被指引正确的方向。
当L=R时的提示:假装你刚刚删除了根节点。如果需要更多帮助,请告诉我。