힙

소개

힙의 정의와 특징을 통해서 우선순위 큐와 힙 정렬을 구현한다.

목적

• 힙의 정의와 특징을 이해한다.
• 우선순위 큐의 연산을 구현한다.
• 힙 정렬의 원리를 이해한다.

조건

• 배열 기반의 힙을 구현한다.
• 구현하는 힙은 최소 힙이다.
• 힙 정렬은 시간 복잡도 Ο(nlogn)을 만족해야 한다.

기능

• 힙의 크기
• 빈 힙인지 여부 판별
• 최솟값
• 데이터 삽입과 데이터 삭제
• 오름차순 정렬

개발 환경

• Linux (Ubuntu 20.04.3 LTS)
• C++ (g++ 9.4.0)
• gdb 9.2

제작 기간

2022.11.14