欢迎您访问 最编程 本站为您分享编程语言代码,编程技术文章!
您现在的位置是: 首页

快速排序器 (Priority Queue)

最编程 2024-02-21 09:03:46
...

普通的队列是一种先进先出的数据结构,元素在队列尾追加,而从队列头删除。在优先队列中,元素被赋予优先级。当访问元素时,具有最高优先级的元素最先删除。

优先队列具有最高进先出 (largest-in,first-out)的行为特征。

有限的元素集合,每个元素都有一个优先权操作

优先队列插入和删除元素的复杂度都是O(log2n),所以很快。

另一种描述方法是采用有序线性表,当元素按递增次序排列,使用链表时则按递减次序排列,这两种描述方法的删除时间均为( 1 ),插入操作所需时间为(n).