Differences between revisions 3 and 4
⇤ ← Revision 3 as of 2011-09-07 16:43:27 →
Size: 653
Editor: 211
Comment:
← Revision 4 as of 2011-11-30 19:17:39 → ⇥
Size: 655
Editor: 152
Comment:
Deletions are marked like this. Additions are marked like this.
Line 5: Line 5:
[Python]2.3 부터 사용가능하다. [[Python]]2.3 부터 사용가능하다.

우선순위 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)