- 완전 이진 트리 일종 우선 순위 큐를 위하여 만들어진 자료구조
- 여러 개의 값들 중 최댓 값 or 최솟 값을 빠르게 찾아 내기 위한 자료구조
- 반 정렬 상태(느슨한 정렬 상태)
- 최대 힙
- 부모 노드 >= 자식 노드
- Java에서 PriorityQueue();
- 최소 힙
- 부모 노드 <= 자식 노드
- Java에서 PriorityQueue(Collections.reverseOrder());
-> 자바에서 우선순위 큐를 이용하면 쉽게 구현 할 수 있다.
Heap
Folders and files
| Name | Name | Last commit date | ||
|---|---|---|---|---|
parent directory.. | ||||