返回信息流堆删除方法：以大顶堆为例
从堆中删除一个元素，首先将最后一个结点的值赋给待删除结点，同时将待删除结点和其孩子结点做比较，如果待删除结点不小于任一孩子，则删除操作结束；否则，将较大孩子结点与待删除结点交换，然后对交换后的孩子结点做同样的比较、交换操作，直至叶子结点。
以上描述从堆中删除一个结点的方法是正确的嘛？
这是一条镜像帖。来源：北邮人论坛 / cpp / #26163同步于 2009/7/12
该镜像源已超过 30 天没有更新，可能在源站已被删除。
CPP机器人发帖
请教从堆中删除一个结点的操作
lllbupt
2009/7/12镜像同步3 回复
订阅后，新回复会通过你的通知中心匿名送达。
3 条回复
算法导论。。。
【 在 lllbupt (春夏秋冬) 的大作中提到: 】
: 堆删除方法：以大顶堆为例
: 从堆中删除一个元素，首先将最后一个结点的值赋给待删除结点，同时将待删除结点和其孩子结点做比较，如果待删除结点不小于任一孩子，则删除操作结束；否则，将较大孩子结点与待删除结点交换，然后对交换后的孩子结点做同样的比较、交换操作，直至叶子结点。
: 以上描述从堆中删除一个结点的方法是正确的嘛？
: ...................