우선순위 Queue. HeapQueue라고도 한다. Heap에서 자연스럽게 파생된 DataStructure이다. 다음 우선순위의 노드를 빠르게 결정할 수 있도록 자료를 Heap으로 구조화한다.

자료에 우선순위를 매기는데 사용된다. 최상순위 항목을 효율적으로 확인할 수 있도록 구조화된 항목들로 이루어진다.

Python2.3 부터 사용가능하다.

   1 >>> from heapq import heappush, heappop
   2 >>> H = []
   3 >>> heappush(H, 10)
   4 >>> heappush(H, 1)
   5 >>> heappush(H, 5)
   6 >>> H
   7 [1, 10, 5]
   8 >>> heappop(H)
   9 1
  10 >>> heappop(H)
  11 5
  12 >>> heappop(H)
  13 10
  14 >>> heappop(H)

PriorityQueue (last edited 2011-11-30 19:17:39 by 152)

web biohackers.net