天9国际官网

java使用数组实现优先级队列天9国际真人娱乐

时间:2015-09-06来源:未知 作者:admin 点击:
如果我们给每个元素都分配一个数字来标记其优先级,不妨设较小的数字具有较高的优先级,天9国际真人娱乐这样我们就可以在一个集合中访问优先级最高的元素并对其进行查找和删除
java使用数组实现优先级队列天9国际真人娱乐

  如果我们给每个元素都分配一个数字来标记其优先级,不妨设较小的数字具有较高的优先级,天9国际真人娱乐这样我们就可以在一个集合中访问优先级最高的元素并对其进行查找和删除操作了。这样,我们就引入了优先级队列这种数据结构。 优先级队列(priorityqueue)是0个或多个元素的集合,天9国际真人娱乐每个元素都有一个优先权,天9国际真人娱乐对优先级队列执行的操作有(1)查找(2)插入一个新元素(3)删除一般情况下,查找操作用来搜索优先权最大的元素,删除操作用来删除该元素。对于优先权相同的元素,可按先进先出次序处理或按任意优先权进行。java使用数组实现优先级队列天9国际真人娱乐。

(责任编辑:admin)
------分隔线----------------------------