완전이진트리1 [자료구조] 우선순위 큐 (Priority Queue) 와 힙 (Heap) 개인 공부 및 기록을 위해 작성하였습니다. 우선순위 큐와 그냥 큐 큐 (Queue) : 먼저 들어온 데이터가 먼저 나가는 FIFO(First In First Out) 형식의 자료 구조 우선순위 큐 (Priority Queue) : 우선 순위가 높은 데이터가 먼저 나가는 형식의 자료 구조 우선순위 큐는 데이터를 우선순위에 따라 처리하고 싶을 때 사용한다. 우선 순위 큐 주요 동작 insert - 아이템의 우선순위 정보 같이 넣어주는 것 delete - 가장 우선순위가 높은 애를 빼내는 것 peek - delete와 유사하나 우선순위 큐를 구현하는 방법 1. 단순 리스트를 이용하여 구현한다. 2. 힙(Heap)을 이용하여 구현한다. 위의 표와 같이 리스트는 데이터를 일일히 삽입하는데 O(1)의 복잡도를 갖지.. 2023. 9. 28. 이전 1 다음
