Develop Develop

우선순위 대기열과 힙은 대기열와(큐) 이진트리에서 나온 이진트리에 기반을 둔 것이다. 우선순위 대기열과 힙은 게임프로그래밍에서 상당히 자주사용되긴하나 직접적으로 쓰이는것은 아니다. 어떤 문제의 해결에 도움을 주는 보조적인 자료구조로 쓰인다. 우선순위 대기열에서는 항목이 그냥 대기열의 끝에 차례로 추가되는 것이 아니다. 항목의 위치는 그 항목의 우선순위에 따라 달라진다.(즉 좀더 중요한 항목이 앞쪽에 위치함) 뽑는것은 일반 대기열과 같음 구현하는 방법중 가장 쉬운것은 연결된 목록(list)사용 그런데..느리다 이런 방법으로 우선순위 큐를 구현하는 경우는 거의없다 힙이라고하는 특별한 이진트리를 사용하면 좀 더 빠르고 효율적인 우선순위 대기열을 만들 수 있다. (그런데 이진트리를 또 연결된 목록으로 구현하면 ..