트리 위치
A [0]
B [1]
C [2]
D [3]
E [4]
F [5]
G [6]
완전 이진트리는 배열 인덱스로 부모와 자식을 계산한다
0번 기준에서는 부모와 자식 위치가 일정한 공식으로 이어진다.
배열 칸
A0
B1
C2
D3
E4
F5
G6
관계
공식
예시
의미
부모
(i - 1) / 2
E[4]의 부모 B[1]
위 레벨로 이동
왼쪽 자식
2i + 1
B[1]의 왼쪽 D[3]
다음 레벨 왼쪽
오른쪽 자식
2i + 2
B[1]의 오른쪽 E[4]
다음 레벨 오른쪽