우선순위큐,PriorityQueue

Rookiss님의 [c#과 유니티로 만드는 mmorpg 게임 개발 시리즈] part2 : 자료구조와 알고리즘 강의 내용을 정리했습니다.

Rookiss님의 [c++과 유니티로 만드는 mmorpg 게임 개발 시리즈] part3 : 자료구조와 알고리즘 강의 내용을 정리했습니다.

 

특징

- Enqueue 순서와 상관없이 중요도가 가장 높은 순서대로 Pop을 한다.

- 이진 힙트리를 이용 => 트리 정보를 선형자료구조로 관리할 수있다.

- 삽입/삭제 시간복잡도 : log2(n) -> 트리 높이를 따른다.