최소힙(Min Heap) 구현

이진 트리 중에서도 힙.

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

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

반응형

저작자표시

'알고리즘 > 자료구조' 카테고리의 다른 글

[C++ STL] vector 구현하기  (0)	2020.03.19
최소힙(Min Heap) 구현  (0)	2020.02.22
비재귀 세그먼트 트리 - Efficient and easy segment tree  (2)	2019.12.02
C++로 작성한 레드블랙트리  (2)	2017.11.02