大顶堆的实现
?
小（大）顶堆的实现
?
?
1. 用数组表示二叉树
?
二叉树表示如下图:
?
?
用数组表示二叉树
23468? ? ? ? ? ?A0
?
弹出：
1.将数组最后一项和数组第一项交换，弹出数组最后一项
2.将数组第一项下沉到某一特定层数。
?
插入和删除都是O（lgN）
?
发布时间： 2013-06-25 23:45:41 作者： rapoo
大顶堆的实现
?
小（大）顶堆的实现
?
?
1. 用数组表示二叉树
?
二叉树表示如下图:
?
?
用数组表示二叉树
23468? ? ? ? ? ?A0?
弹出：
1.将数组最后一项和数组第一项交换，弹出数组最后一项
2.将数组第一项下沉到某一特定层数。
?
插入和删除都是O（lgN）
?