Priority Queue의 구현은 크게 두가지로 나뉜다
- List
- unorderd list (무순리스트)
- ordered list (순서리스트)
- Binary Heap
여기서 List의 구현은 또 두가지로 나뉜다
- Array (배열)
- Linked List (연결리스트)
그리고 Binary Heap은 Complete Binary Tree를 기반으로 한다
Binary Heap
- Complete Binary Tree (완전이진트리)
완전이진트리는 당연히 Tree의 한 종류이고, Tree의 구현도 두가지인데 리스트의 구현과 동일하다
(Complete Binary) Tree
- Array
- Linked List
구조가 복잡하니 보기쉽게 이미지로 표현하였다
'Algorithm' 카테고리의 다른 글
| [Algorithm] 알고리즘 구현 접근법 (0) | 2018.03.25 |
|---|---|
| [algorithm] Sorting(정렬)의 종류 - PQ, Merge, Quick (0) | 2017.12.16 |
| [algorithm] 백준 알고리즘 1753번 문제 정답코드 (0) | 2017.12.16 |
| [algorithm] 그래프 기초 (0) | 2017.12.14 |
| [algorithm] 백준 알고리즘 1005번 문제 정답코드 (0) | 2017.12.14 |
WRITTEN BY
- hojongs
블로그 옮겼습니다 https://hojongs.github.io/