数据结构、算法及其应用(ppt 70页)
所属分类:数据仓
文件大小:1532 KB
下载要求:10 学币或VIP
点击下载数据结构、算法及其应用目录:
一、堆的实现
二、堆排序
三、左高树
四、霍夫曼编码
数据结构、算法及其应用内容提要:
优先队列:
与FIFO结构的队列不同,优先队列中元素出队列的顺序由元素的优先级决定。从优先队列中删除元素是根据优先权高或低的次序,而不是元素进入队列的次序。
例-CPU调度
优先队列是0个或多个元素的集合,每个元素都有一个优先权或值。
对优先队列执行的操作有:
查找
插入一个新元素
删除
精品资料网 m.cnshu.cn
Copyright © 2004- 粤ICP备10098620号-1