목차

학습목표

✔️ 힙 자료구조의 이해

✔️ 최소 힙과 최대 힙의 삽입, 삭제 과정의 이해와 구현

힙 (Heap)

✔️ 완전 이진 트리 형태

• 중복 값 허용
• 반 정렬 상태

✔️ 최소값 또는 최대값을 빠르게 찾아내는데 유용한 자료구조

• 최소 힙, 최대 힙
  • 최소 힙 : root값이 제일 작은 수인 힙
  • 최대 힙 : root값이 제일 큰 수 힙

최소 힙 (Min Heap)

✔️ 부모 노드의 키가 자식 노드의 키보다 작거나 같은 형태

• 형제 노드 끼리는 어느쪽이 더 작고 큰지 결정안해줘도 된다.

최대 힙 (Max Heap)

✔️ 부모 노드의 키가 자식 노드의 키보다 크거나 같은 형태