세그먼트 트리 (Segment tree)


세그먼트 트리 (Segment tree)

세그먼트 트리 (Segment tree)   정의 세그먼트 트리 (Segment tree) 란, 1차원 배열의 값들을 포화 이진 트리를 활용하여 Bottom-up 을 통해 효율적으로 저장 및 탐색하는 자료구조 이다. 이 트리의 리프 노드..

세그먼트 트리 (Segment tree) 글에 대한 티스토리 블로그 포스트 내용이 없거나, 요약내용이 적습니다.

아래에 원문링크를 통해 세그먼트 트리 (Segment tree) 글에 대한 상세내용을 확인해주시기 바랍니다.


원문링크 : 세그먼트 트리 (Segment tree)