나만을 위한 블로그

정렬 알고리즘 1에서 힙 정렬을 확인할 때 이진 트리, 우선순위 큐를 알아야 힙을 알 수 있다고 했었다. 이 포스팅에선 우선순위 큐부터 무엇인지 알아보고 코틀린으로 구현한 예시를 확인한다.아래는 우선순위 큐에 대한 영문 위키백과다. https://en.wikipedia.org/wiki/Priority_queue Priority queue - WikipediaFrom Wikipedia, the free encyclopedia Abstract data type in computer science In computer science, a priority queue is an abstract data type similar to a regular queue or stack abstract data type. E..