세그먼트 트리란? 더 큰 범위로는 "인덱스 트리"라고도 불리는 세그먼트 트리란 주어진 데이터의 합(또는 최대, 최소)과 데이터 업데이트를 빠르게 수행하기 위해 고안된 자료구조이다. 예를들어, 기존 합배열의 경우 데이터들의 구간 합을 빠르게 구할 수 있지만, 데이터가 변경이 되면 다시 전체 배열을 업데이트 해주어야 하기 때문에, 데이터 변경이 잦을 수록 효율이 떨어지게 된다. 작성중입니다..

그래프 정점(Vertex)과 간선(Edge)의 모음으로 이루어진 집합 G = (u,v) 연결되어있는것 (Incident)을 접하고 있다(adjacent) 혹은 인접해있다 (neighbors)라고 한다. 방향성이 있는것 (Directed graph = Digraph), 방향성이 없는것 (Undirected graph). Degree = 정점의 차수, In-degree = 외부에서 오는 간선 수, Out-degree = 외부를 향하는 간선 수. 어떤 정점에서 다시 자신에게 돌아오는 것 = Cycle. 간선에 가중치 (Weight)가 있는 그래프는 가중 그래프 (Weighted Graph), 또는 네트워크 (Network)라고 한다. 그래프 탐색 깊이 우선 탐색 (Depth-First Search, DFS) ..