- Today
- 38
- Total
- 243,765
Notice
Recent Comments
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | 5 | 6 | |
| 7 | 8 | 9 | 10 | 11 | 12 | 13 |
| 14 | 15 | 16 | 17 | 18 | 19 | 20 |
| 21 | 22 | 23 | 24 | 25 | 26 | 27 |
| 28 | 29 | 30 | 31 |
Archives
- 2022/08 (1)
- 2022/07 (1)
- 2022/06 (8)
- 2022/05 (5)
- 2022/04 (11)
- 2022/03 (11)
- 2022/02 (1)
- 2022/01 (2)
- 2021/11 (2)
- 2021/10 (2)
- 2021/09 (4)
- 2021/02 (1)
- 2020/07 (1)
- 2020/06 (6)
- 2020/05 (5)
- 2020/04 (5)
- 2020/03 (5)
- 2020/02 (6)
- 2020/01 (6)
- 2019/12 (7)
- 2019/11 (8)
- 2019/09 (7)
- 2019/06 (2)
- 2019/05 (6)
- 2019/04 (4)
- 2019/03 (8)
- 2019/02 (5)
- 2019/01 (2)
- 2018/11 (7)
- 2018/10 (10)
Joonas' Note
최소힙(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 |
'알고리즘/자료구조' Related Articles
more
0 Comments