priority queue1 [자료구조] 우선순위 큐(Priority Queue) 우선순위 큐(Priority Queue)를 알기 전에 큐(Queue)에 대해 다시 짚어보고 가자. 큐란 먼저 들어온 자료를 먼저 처리하는 FIFO(First In First Out)구조를 가지고 있는 자료구조를 말한다. 그러면 우선순위 큐란 뭘까? 기존의 큐 자료구조에 더해 우선 순위를 판별하는 값이 존재하는 자료구조를 말한다. 크게 와닿지 않으니 구현체 중 하나인 힙(Heap)을 예시로 들면 힙은 완전 이진 트리로 구성된 자료구조다. 완전 이진 트리란 마지막 리프 노드에 해당하는 깊이를 제외한 모든 노드가 빠짐 없이 채워져 있고 리프 노드에 해당하는 깊이에선 왼쪽부터 차례대로 채워지는 형태의 자료구조를 말한다. 아래 그림을 확인하자. 그럼 다시 돌아와서 힙을 예시로 우선순위 큐에 대해 알아보자. 우선순.. 2024. 2. 2. 이전 1 다음
