读书人

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

发布时间: 2014-05-12 16:30:55 作者: rapoo

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

[解决办法]

探讨

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

读书人网 >软件架构设计

热点推荐