码迷,mamicode.com
首页 > 其他好文 > 详细

优先队列

时间:2018-05-10 23:26:54      阅读:198      评论:0      收藏:0      [点我收藏+]

标签:位置   二叉树   经典   http   两种   技术分享   img   数组   image   

支持两种操作:删除最大元素和插入元素的数据类型叫做优先队列。

队列:删除最老的元素。

栈:删除最新的元素。

基于二叉堆数据结构的一种优先队列的经典实现方法,用数组保存元素并按照一定条件排序。

技术分享图片

  数据结构二叉堆能够很好地实现优先队列的基本操作。在二叉堆的数组中,每个元素都要保证大于等于另两个特定位置的元素。相应地,这些位置的元素又至少要大于等于数组中的另两个元素。

  当一个二叉树的每个结点都大于等于它的两个子结点时,它被称为堆有序。根节点是堆有序的二叉树中的最大结点。

  二叉堆是一组能够用堆有序的完全二叉树排序的元素,并在数组中按照层级储存(不适用数组的第一个位置)。

优先队列

标签:位置   二叉树   经典   http   两种   技术分享   img   数组   image   

原文地址:https://www.cnblogs.com/auhz/p/9021983.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!