트리노드구조체

STRUCTURE<T> [TreeNode]

; Sibilings Level

+0x000 Ptr _First

+0x004 Ptr _Last

; Parent Node

+0x008 Ptr _Parent

; Siblings Level Iteration operator

+0x00C Ptr _Next

+0x010 Ptr _Prev

; Saved Data.

+0x014 T _Data


규칙

1. 이 구조체중 _First는 첫 Sibling이 들어가고, _Last는 마지막 Sibling이 들어간다.

2. 노드 이동시에는 _First의 _Next를 이용하여 다음노드로 이동한다.

3. 자식 노드에 관해서는 _Parent를 제외한 어떠한 관계도 없어야한다.


이래도 잘 돌아갈까?