优先队列及堆排序

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

优先队列及堆排序

发表评论
留言与评论(共有 0 条评论) “”
   
验证码:

相关文章

推荐文章