会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
水水滴答的博客
博客园
首页
新随笔
联系
管理
订阅
2023年6月9日
数据结构与算法——优先队列
摘要: 了解优先队列前,先了解堆的数据结构 堆:必须是一个完全二叉树 完全二叉树有以下性质: (1)完全二叉树只允许最后一行不为满 (2)且最后一行必须从左往右排序 (3)最后一行元素之间不可以有间隔 堆的第二性质:堆序性 大根堆:根节点大于子节点 小根堆:根节点小于子节点 以大根堆来说明上滤和下滤操作:
阅读全文
posted @ 2023-06-09 22:31 水水滴答
阅读(16)
评论(0)
推荐(0)
编辑
公告