|힢정렬 개념 | 힢정렬 알고리즘| 힢정렬 분석 |

힢 정렬 개념

■ 우선순위 큐(Priority Queue)

어떤 자료 구조를 의미하는 것이 아니라, 다만 스택 또는 큐 등을 이용하여 각각 우선순위를 갖는 자료를 관리하는 추상적인 개념

  • 생성(construct) : N개의 자료로 우선순위 큐를 생성함
                 생성 = N번의 삽입
  • 삽입(insert) : 우선순위 큐에 새로운 자료를 삽입함
  • 제거(remove) : 가장 높은 우선순위를 갖는 자료를 제거함
  • 대치(replace) : 가장 높은 우선순위를 갖는 자료와 새로운 자료를 바꿈
                 대치 = 제거 + 삽입
  • 변경(change) : 우선순위 큐 내에 있는 자료의 순위를 변경함
                 변경 = 삭제 + 삽입
  • 삭제(delete) : 우선순위 큐 내에 있는 임의의 자료를 삭제함
  • 결합(join) : 두개의 우선순위 큐를 결합하여 큰 우선순위 큐를 생성함