알고리즘 & 자료구조/알고리즘&자료구조
이진트리 모델링
3DMP
2012. 10. 31. 15:38
생성자에서 헤드노드와 테일 노드를 만든다
파괴자에서는 추가된 노드를 모드 제거한 후 가상 노드(헤드, 꼬리) 를 제거한다
이중리스트 처럼 가상누드인 헤드와 테일 노드를 기준으로 이진트리를 생성한다
Tip 트리를 생성할때 Left, 또는 Right 중 가르키는 겂이 없을 때는 테일 노드를 가르키도록 한다
반응형