완전 이진 트리

완전 이진 트리 (인덱스 트리)
index/2하면 부모
index*2하면 왼쪽 자식, +1하면 오른쪽 자식

배열로 표현
사용할 데이터는 트리의 가장 아래에 위치
2^0, 2^1 순으로 크기가 증가함
사용할 데이터수가 5인 경우 2^2 < 5 < 2^3이므로 배열에서 2^3자리부터 데이터를 넣어둠 (시작지점)

10만개의 데이터는 2^17 사용 (약 13만임)
가장 루트 노드는 전체 합

찾아볼 것

• 팬윅트리