小顶堆:
数据结构:堆 是一种特殊的树
(1)堆是一颗完全二叉树
(2)堆中某个节点的值总是不大于或者不小于其父节点的值,其中,我们把根节点最大的堆叫做大顶堆,根节点最小的堆叫做小顶堆。
完全二叉树:
数组存储结构:
插入元素:
删除堆顶元素:
时间轮算法:
小顶堆:
数据结构:堆 是一种特殊的树
(1)堆是一颗完全二叉树
(2)堆中某个节点的值总是不大于或者不小于其父节点的值,其中,我们把根节点最大的堆叫做大顶堆,根节点最小的堆叫做小顶堆。
完全二叉树:
数组存储结构:
插入元素:
删除堆顶元素:
时间轮算法: