2010年10月30日
优先队列之二叉堆
摘要： 在操作系统中，调度程序必须决定在什么时候运行哪个进程。一般来说，短的作业是需要尽可能快地完成，也就是说，短的作业应该拥有优先权。这种特殊的应用将由一种特殊的队列来完成，这种数据结构叫做优先队列，属于计算机科学中最讲究的一种。一、最基本的两种操作　　优先队列具备的最基本的两种操作，是插入和删除最小者。插入操作相当于入列，而删除操作相当于出队。只是这里有一些地方是不同的，不像之前出队和入队操作那么简单... 阅读全文
posted @ 2010-10-30 16:18 Linjian 阅读(1049) 评论(1) 推荐(0)