|
비어있는 경우 종료하게 된다.
Ⅲ. 결 어
스택을 이용하여 비재귀적인 전위/후위순회를 하는 경우, 트리의 노드수를 n이라고 할 때 트리의 모든 노드들은 스택에 반듯이 한번씩 삽입되게 된다. 그러므로 트리의 노드수가 m이면 시간복잡도는 O(
|
|
|
트리라는 구조를 어떻게 이해해야할 지를 생각하게 됐고 순회과정을 알게 되었습니다. 입력식을 작성할 때 많이 힘들었고, 예외처리부분에서 까다로운 부분들이 머릿속을 파고들어 헤치는 듯 골치가 아팠습니다. 한도 끝도 없는 예외처리를
|
|
|
트리를 복사하는 함수
node_pointer copy(node_pointer original) // 원본 ptr을 인자로 받음
{
node_pointer temp; // 복사 받을 노드 선언
while(original){ // 원본 노드가 존재할 동안
temp = (node_pointer)malloc(sizeof(struct tree_node)); // 복사 받을 노드 생성
if(original->tag ==
|
|
|
트리를 그래픽으로 구현한 소스파일입니다.
삽입, 삭제, 검색 사용가능하며 전위,후위,중위 순회를 구현하였습니다.
다음은 본문에 사용된 애플릿 초기화 소스입니다.
public void init(){
T = new BinarySearchTree();
setLayout(new BorderLayout()
|
|
|
트리의 높이 출력 함수
void menu (); //메뉴출력함수
void select_menu(Node **root); //메뉴 인터페이스
void quit();
|
|
메뉴펼치기
