트리 체인 분할을 활용한 경로 및 서브트리 쿼리 처리
트리 체인 분할 개요
트리 체인 분할(Heavy Path Decomposition)은 트리 구조에서 효율적인 쿼리 처리를 위한 고급 자료구조 기법이다. 이 기법은 다음 네 가지 핵심 연산을 지원한다:
두 노드 x에서 y까지의 최단 경로상의 모든 노드에 값을 더한다
두 노드 x에서 y까지의 최단 경로상의 모든 노드 값의 합을 구한다
노드 x를 루트로 하는 서브트리의 모든 노드에 값을 ...
7월 10일 17:56에 게시됨