자료구조...61

이진트리 구현 준비

이진트리는 순차 자료구조와 연결 자료구조로 모두 구현할 수 있다.

 

 

위와 같은 이진트리가 존재할 때 순차 자료구조는 다음과 같이 표현할 수 있다.

인덱스	0 (root)	1	2	3	4
데이터	A	B	C	D	E

 

또, 각각의 인덱스는 다음과 같이 계산할 수 있다.

---

root = 0 일때

left child = (parent * 2) + 1

right child = (parent * 2) + 2

---