2023年6月9日
数据结构与算法——优先队列
摘要： 了解优先队列前，先了解堆的数据结构 堆：必须是一个完全二叉树 完全二叉树有以下性质： （1）完全二叉树只允许最后一行不为满 （2）且最后一行必须从左往右排序 （3）最后一行元素之间不可以有间隔 堆的第二性质：堆序性 大根堆：根节点大于子节点 小根堆：根节点小于子节点 以大根堆来说明上滤和下滤操作： 阅读全文
posted @ 2023-06-09 22:31 水水滴答 阅读(15) 评论(0) 推荐(0) 编辑