堆删除任意节点后怎么维护

2014-05-12

堆删除任意节点后如何维护如题，比如我要删除堆中的节点i后，怎么继续维护堆的特性[解决办法]探讨将两个子结

堆删除任意节点后如何维护
如题，比如我要删除堆中的节点i后，怎么继续维护堆的特性

[解决办法]

探讨

将两个子结点中合适的节点补到被删节点的位置，那么就相当于删除了一个子节点。
这个过程迭代到叶子节点就结束了。

阅读人气排行