首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 软件管理 > 软件架构设计 >

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

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

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

[解决办法]

探讨

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

热点排行