ゾーンツリー(ローカルツリー)

5054 ワード

               [부분트리]: 노드를 구간별로 분리해서 보는 개념
                      (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번 노드를 참조하면 된다
あなたのブログを参考にして書きました。