正文

二叉堆（优先队列及堆排序）

TM租号
TM租号 V管理员 /0 评论 /2 阅读
1113

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

二叉堆（优先队列及堆排序）

由于无法甄别是否为投稿用户创作以及文章的准确性,本站尊重并保护知识产权，根据《信息网络传播权保护条例》，如我们转载的作品侵犯了您的权利,请在一个月内通知我们，请将本侵权页面网址发送邮件到，我们会做删除处理。