use*_*755 6 java merge binary-heap data-structures
我已经坚持了一段时间的问题,并想知道是否有人可以指出我正确的方向:
假设使用基于指针的树表示而不是数组来表示二进制堆.考虑将二进制堆LHS与RHS合并的问题.假设两个堆都是完整的完整树,分别包含(2 ^ L - 1)和(2 ^ R -1)个节点. 给两个O(log N)算法合并两个堆,一个是L = R,一个是| L - R | = 1.
这是一个家庭作业问题,我只需要指出正确的方向.
out*_*tis 5
提示L = R:假装你刚删除了根.如果您需要更多,请告诉我.
归档时间：
15 年，10 月 前
查看次数：
2212 次
最近记录：
13 年，2 月 前