算法学习-优先队列

普通的队列是一种先进先出的数据结构,元素在队列尾追加,而从队列头删除。在优先队列中,元素被赋予优先级。当访问元素时,具有最高优先级的元素最先删除。优先队列具有最高级先出 (largest-in,first-out)的行为特征。

实现机制

  • Heap(Binary, Binomial, Fibonacci)
  • Binary Search Tree

各种堆的时间复杂堆参考:https://en.wikipedia.org/wiki/Heap_(data_structure)
各种堆的时间复杂度