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.
这是一个家庭作业问题,我只需要指出正确的方向.
| 归档时间： |
|
| 查看次数： |
2212 次 |
| 最近记录： |