大顶堆的实现?小（大）顶堆的实现??1. 用数组表示二叉树?二叉树表示如下图:??用数组表示二叉树23468? ? ? ?
大顶堆的实现
?
小（大）顶堆的实现
?
?
1. 用数组表示二叉树
?
二叉树表示如下图:
?
?
用数组表示二叉树
23468? ? ? ? ? ?A0
?
弹出：
1.将数组最后一项和数组第一项交换，弹出数组最后一项
2.将数组第一项下沉到某一特定层数。
?
插入和删除都是O（lgN）
?
大顶堆的兑现
大顶堆的实现
?
小（大）顶堆的实现
?
?
1. 用数组表示二叉树
?
二叉树表示如下图:
?
?
用数组表示二叉树
23468? ? ? ? ? ?A0?
弹出：
1.将数组最后一项和数组第一项交换，弹出数组最后一项
2.将数组第一项下沉到某一特定层数。
?
插入和删除都是O（lgN）
?