[개념 정리] 세그먼트 트리
세그먼트 트리가 뭘까요? 배열을 [0,1,2,3,4]라고 가정합니다.init() 메서드 과정public static long init(int start, int end, int node) { if(start == end) { return tree[node] = arr[start]; } int mid = (start + end) / 2; return tree[node] = init(start, mid, node * 2) + init(mid + 1, end, node * 2 + 1);} 1. 재귀 호출을 통해서 리프 노드까지 깊이 우선 탐색을 진행합니다.후위 순회를 통해서 리프 노드에 배열의 값을 저장하고, 부모 노드로 올라가면서 자식 노드들의 합을 구하는 과정입니다. ..
2025. 3. 13.