생성자에서 헤드노드와 테일 노드를 만든다
파괴자에서는 추가된 노드를 모드 제거한 후 가상 노드(헤드, 꼬리) 를 제거한다
이중리스트 처럼 가상누드인 헤드와 테일 노드를 기준으로 이진트리를 생성한다
Tip 트리를 생성할때 Left, 또는 Right 중 가르키는 겂이 없을 때는 테일 노드를 가르키도록 한다
반응형
'알고리즘 & 자료구조 > 알고리즘&자료구조' 카테고리의 다른 글
| 스택을 이용한 전위 순회 (트리) (0) | 2012.10.31 |
|---|---|
| 트리순회(Tree Traversal) 전위, 중위, 후위, 레벨순회 (0) | 2012.10.31 |
| 트리(Tree) (0) | 2012.10.31 |
| 계산기 프로그램 (중위->후위) (0) | 2012.10.31 |
| 문자를 숫자로 변환, int 변수의 숫자를 한개씩 때오기 (0) | 2012.10.31 |