Hyunebee
우선 순위 큐 본문
우선 순위 큐
- 우선 순위가 높은 데이터가 먼저 나옴 != FIFO
- Dequque시 우선순위가 높은 순으로 나감
- 우선 순위가 같은 경우는 FIFO로 출력
구현 방법 -> 자바의 내부적으로는 힙으로 구현되어 있음
enqueue() | dequeue() | |
정렬된 배열 | O(N) | O(1) |
정렬된 연결 리스트 | O(N) | O(1) |
힙 | O(logN) | O(logN) |
'zerebase > 자료구조' 카테고리의 다른 글
투포인터 (0) | 2022.05.16 |
---|---|
정렬 알고리즘(버블, 선택, 삽입) (0) | 2022.05.12 |
힙 (0) | 2022.05.10 |
그래프 (0) | 2022.05.10 |
균형이진트리 - 레드블랙트리 (0) | 2022.05.09 |