性质
优先队列为二叉树,用连续的数组存储
分类
小顶堆:每个节点的子节点大于等于其父节点
大顶堆:每个节点的子节点小于等于其父节点
节点的关系是
i
2i 2i+1
为了方便计算节点间的关系,数据0位一般是空着
常用操作
压入堆,添加到末尾,与父节点相比较,层层上浮检测
删除堆,删除堆顶元素,并把最后一位填充到堆顶,并与子节点比较,层层下沉
性质
优先队列为二叉树,用连续的数组存储
分类
小顶堆:每个节点的子节点大于等于其父节点
大顶堆:每个节点的子节点小于等于其父节点
节点的关系是
i
2i 2i+1
为了方便计算节点间的关系,数据0位一般是空着
常用操作
压入堆,添加到末尾,与父节点相比较,层层上浮检测
删除堆,删除堆顶元素,并把最后一位填充到堆顶,并与子节点比较,层层下沉
本文标题:优先队列关键字总结
本文链接:https://www.haomeiwen.com/subject/mvzosktx.html
网友评论