반응형 프리오리티큐1 [CS 노트] : Queue와 Priority Queue 비교 Queue와 Priority Queue를 비교하라 큐는 먼저 들어간 데이터가 먼저 나오는 형식이고 우선순위 큐는 들어간 순서와 상관없이 우선순위가 높은 데이터가 먼저 나오게 된다. 때문에 큐의 push, pop의 시간 복잡도는 O(1)이지만 우선순위 큐의 push, pop의 시간 복잡도는 O(logn)이 된다. 우선순위 큐와 힙 우선순위 큐는 Heap과 같다고 볼 수 있다. 힙은 완전이진트리 구조이다. 이 힙은 Max Heap과 Min Heap이 있다. Max Heap은 각 노드에 저장된 값이 자식 노드의 값 보다 크거나 같아야 하고 Min Heap은 반대로 각 노드의 저장된 값이 자식 노드의 값보다 작거나 같아야한다. 힙은 트리 구조로 이루어져 있고 트리는 보통 Linked List로 구현하지만 힙은 .. 2022. 4. 2. 이전 1 다음 반응형