优先队列 priorityQueue
2017-04-16 本文已影响0人
我是奋斗seu
优先队列有两种实现方式:线性表和二叉树的堆实现。
线性表有顺序表和链表的实现,但是无论如何都会有一个o(n)的操作
完全二叉树的堆实现的enqueue和dequeue操作的时间复杂度都是o(logn),创建的操作复杂度为o(n)
涉及到堆排序算法
优先队列有两种实现方式:线性表和二叉树的堆实现。
线性表有顺序表和链表的实现,但是无论如何都会有一个o(n)的操作
完全二叉树的堆实现的enqueue和dequeue操作的时间复杂度都是o(logn),创建的操作复杂度为o(n)
涉及到堆排序算法