优先队列及堆排序

优先队列及堆排序

优先队列是一种能完成以下任务的队列:插入一个数值,取出最小或最大的数值(获取数值,并且删除)。优先队列可以用二叉树来实现,我们称这种结构为二叉堆。最小堆和最大堆是二叉堆的一种,是一棵完全二叉树(一种平衡树)。最小堆的性质:父节点的值都小于左右儿子节点。这是一个递归的性质。最大堆的性质:父节点的值都大于左右儿子节点。这是一个递归的性质。最大堆和最小堆实现方式一样,只不过根节点一个是最大的,一个是最小的。让我们一起用代码实现吧

郑重声明:本文内容及图片均整理自互联网,不代表本站立场,版权归原作者所有,如有侵权请联系管理员(admin#wlmqw.com)删除。
(0)
用户投稿
上一篇 2022年6月27日
下一篇 2022年6月27日

相关推荐

联系我们

联系邮箱:admin#wlmqw.com
工作时间:周一至周五,10:30-18:30,节假日休息