관리 메뉴

Joonas' Note

최소힙(Min Heap) 구현 본문

알고리즘/자료구조

최소힙(Min Heap) 구현

joonas 2020. 2. 22. 00:02

이진 트리 중에서도 힙.

힙 중에서도 최소힙을 구현한 코드

C++에서 대소비교에 기본값인 less than(<) 연산만 사용하여 구현했기 때문에, < 연산자만 오버로딩한다면, 다른 구조체/클래스도 무난하게 동작한다.

반응형
0 Comments
댓글쓰기 폼