세그먼트 트리, 펜윅 트리

CS 지식/알고리즘

batsalee 2023. 5. 28. 19:16

자료구조탭에 정리해뒀으므로 링크만 달아둠

세그먼트 트리(Segment Tree)

세그먼트 트리란? 구간을 저장하기 위한 트리 구간합, 구간 내 최소값, 구간 내 최대값 등등 구간내의 값을 빠르게 파악하기 좋은 자료구조 구간합을 예시로 설명하자면 위

smallpants.tistory.com

펜윅트리(FenwickTree)

먼저 알아야 할 것 펜윅트리는 세그먼트 트리에서 응용된 자료구조이며, 더 간단하고 더 적은 메모리로 연산을 처리하는 자료구조이다. 그러므로 세그먼트 트리를 먼저 공부해야 이해하기 쉽다

smallpants.tistory.com