구간 트리(부분 트리)

EBinY·2021년 12월 23일
0
               [부분트리]: 노드를 구간별로 분리해서 보는 개념
                      (1)(node): 0 - 7 (idx)
                    /                        \
             (2):0 - 3                     (3): 4 - 7
           /           \                  /           \
    (4):0 - 1      (5):2 - 3       (6):4 - 5       (7):6 - 7
     /     \        /      \        /      \        /      \   
  (8):0  (9):1  (10):2  (11):3  (12):4  (13):5  (14):6  (15):7

(노드를 노드가 1개가 될 때 까지 분리하여 구간을 나누고, 필요한 부분만을 불러내서 참조)
(ex) 예로, 0 - 4 idx의 값에 접근할 경우, 2번 노드와 12번 노드를 참조하면 된다

정빈님 블로그를 참고하여 작성하였습니다

0개의 댓글

관련 채용 정보