티스토리 뷰
728x90
반응형
이론
이번에 볼 자료구조는 힙이다. 힙은 완전 이진트리에서 최대값 또는 최소값을 찾아내는 자료구이다.
자세한 설명은 아래 사이트에서 확인해보면된다.
https://ko.wikipedia.org/wiki/%ED%9E%99_(%EC%9E%90%EB%A3%8C_%EA%B5%AC%EC%A1%B0)
힙 (자료 구조) - 위키백과, 우리 모두의 백과사전
위키백과, 우리 모두의 백과사전. 1부터 100까지의 정수를 저장한 최대 힙의 예시. 모든 부모노드들이 그 자식노드들보다 큰 값을 가진다. 힙(heap)은 최댓값 및 최솟값을 찾아내는 연산을 빠르게
ko.wikipedia.org
728x90
반응형
'알고리즘 > 이론' 카테고리의 다른 글
| [알고리즘 이론] 트리(Tree) (0) | 2022.12.13 |
|---|---|
| [알고리즘 이론] 백트래킹(Backtracking) (0) | 2022.12.09 |
| [알고리즘 이론] 그리디(Greedy) (0) | 2022.11.23 |
| [알고리즘 이론] 구간합, 누적합(prefix sum) (1) | 2022.11.08 |
| [알고리즘 이론] LIS(Longest Increasing Subsequence) 최장 증가 부분 수열 (0) | 2022.11.02 |
댓글
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- java
- 백준
- 알고리즘
- 이론
- 자바
- JSCODE
- 배열
- 조합
- DFS
- 그래프
- 그리디
- BFS
- level2
- 동적 계획법
- Python
- 넓이 우선 탐색
- Programmerse
- DP
- 백트레킹
- 동적계획법
- 문자열
- 구현
- Greedy
- BaekJoon
- 재귀호출
- spring-boot
- 수학
- 파이썬
- LeetCode
- 누적합
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 |
글 보관함