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