2010. 5. 14. 15:17
우선 이진트리란 루트노드가 있으면 하나의 루트노드당 왼쪽노드와 오른쪽노드 두개의 노드만 있을 수 있는 트리 구조이다.
배열로 이진트리를 표현하는 방법은 부모 노드의 인덱스가 i라하면
왼쪽자식노드는 [i*2] 오른쪽자식노드는[i*2+1]이 된다.
반대로 자식의 부모를 알아볼려고 할 때는 [i/2]를 하여서 나온 몫이 부모가 되게 된다.
그러므로 루트노드는 1부터 시작한다. 아무리 나눠도 0으로 나눌수 없기 때문이다.
'프로그래밍 기초 > 자료구조 & 알고리즘' 카테고리의 다른 글
| 영향력 분포도 (0) | 2010.06.10 |
|---|---|
| 연결리스트를 이용한 이진트리의 순회방법 (0) | 2010.05.14 |
| 큐 만들기 (0) | 2010.05.14 |
| 스택만들기 (0) | 2010.05.13 |
| LCD 디스플레이 (0) | 2010.05.13 |
