반응형
구간정보 저장을 위한 트리
세그먼트 트리는 각 부모 노드들이 자식 노드들의 구간 중 특정 값을 가지게 되는 구조
https://m.blog.naver.com/ndb796/221282210534
41. 세그먼트 트리(Segment Tree)
이번 시간에 다룰 내용은 여러 개의 데이터가 연속적으로 존재할 때 특정한 범위의 데이터의 합을 구하는 ...
blog.naver.com
반응형
'알고리즘' 카테고리의 다른 글
| 분할 정복(Divide and Conquer) (0) | 2020.05.26 |
|---|---|
| Union-Find(합 집합 찾기), Disjoint-set (0) | 2020.05.17 |
| LCA(Lowest Common Ancestor) 알고리즘 /최소 공통 조상 (0) | 2020.05.10 |
| 재귀알고리즘(Recursion) (0) | 2020.05.07 |
| 백트래킹 (Backtracking) 퇴각 검색(Backtrack) (0) | 2020.05.04 |
댓글