优先队列 priorityQueue

2017-04-16  本文已影响0人  我是奋斗seu

优先队列有两种实现方式:线性表和二叉树的堆实现。

线性表有顺序表和链表的实现,但是无论如何都会有一个o(n)的操作

完全二叉树的堆实现的enqueue和dequeue操作的时间复杂度都是o(logn),创建的操作复杂度为o(n)

涉及到堆排序算法

上一篇下一篇

猜你喜欢

热点阅读