搜索关键字：堆的插入，搜索到21个结果！码迷,mamicode.com！

堆的取最值删除操作和插入操作

堆的删除按定义，堆中每次都只能删除第0个数据。为了便于重建堆，实际的操作是将最后一个数据的值赋给根结点，然后再从根结点开始进行一次从上向下的调整。调整时先在左右儿子结点中找最小的，如果父结点比这个最小的子结点还小说明不需要调整了，反之将父结点和它交换后再考虑后面的结点。相当于从根结点将一个数据的“下沉”过程。堆的插入每次插入都是将新数据放在数组最后。可以发现从这个新...

分类：其他好文时间：2014-05-09 02:16:57 阅读次数：255

共21条上一页 1 2 3

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)