会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Loading
bigsharker
博客园
首页
新随笔
联系
订阅
管理
DataStruct heap and priority queue
priority_queue -- 最简单实现 -- 使用连链表
heap
是一个平衡二叉树
规则:
父节点比子节点大/小
insert
在堆的最后一个建立一个节点 并 赋值
比较并和父节点进行交换
重复知道符合规则
poll
移除根节点
将最后的元素放入根节点
从根节点开始向下进行迭代,直到满足堆的规则
posted @
2024-05-17 19:36
big_shark
阅读(
8
) 评论(
0
)
收藏
举报
刷新页面
返回顶部
公告