会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Pangolin2
世事洞明皆学问,人情练达即文章。纸上得来终觉浅,绝知此事要躬行。
博客园
新随笔
联系
订阅
管理
2021年2月
分治算法四:基于二叉堆的优先队列
摘要: ##一、背景介绍 1、优先队列:队列中的元素被指定优先级,元素按优先级出队。针对二叉堆,根节点就为最值。队列有两个基本操作:入队和出队。 2、入队操作分析: 将待入队的元素放在堆的末尾,判断该元素与与其父节点的优先级,确定是否需要进行交换;若需要交换,则在交换后继续进行判断。 3、出队操作分析: 将
阅读全文
posted @ 2021-02-25 00:13 Pangolin2
阅读(75)
评论(0)
推荐(0)
编辑