[개념정리] 우선순위 큐

[YubinShin]

우선순위 큐

들어간 순서와 상관없이 우선순위가 높은 데이터가 먼저 나오는 자료구조 입니다. (설정해주면 데이터를 설정에 따라 정렬 해줍니다.)
큐 설정에 따라 front에는 항상 최댓값 | 최솟값이 존재합니다.
우선순위 큐는 일반적으로 힙(Heap) 을 구현하는데 사용합니다.
힙은 트리 자료구조의 일종입니다.
코딩테스트에서도 많이 사용하는 방식입니다.

우선순위 큐 자바강의 필기 : https://github.com/YubinShin/in28minutes-java/blob/main/collections/com/in28minutes/collections/PracticeQueue.java#L11