Java 자료구조 - 우선순위 큐, 이진 힙

우선순위 큐

스택

큐

이진 힙 트리

이진힙(Binary Heap)은 완전이진트리, 반정렬상태, 부모의 우선순위 > 자식의 우선순위보다 높은 자료구조

최소힙(Minimum Heap): 키 값이 작을수록 높은 우선순위 최대힙(Maximum Heap): 키 값이 클수록 더 높은 우선순위 최소힙의 루트노드에는 항상 가장 작은 키가 저장됨

최소힙으로 삭제를 해야 오름차순으로 정렬이 된다.

이진 힙에서 연산

기본 연산 : 최소값_삭제, 삽입

이진 힙의 활용

랭킹, 순위

---

시험문제 예상문제 downheap(), upheap() 과정

기말고사에서는 소스코드 관련해서 출제x 개념, 이론상에서의 문제 출제

허프만 코드 (파일 압축 알고리즘)