|
어있는 경우 종료하게 된다.
Ⅲ. 결 어
스택을 이용하여 비재귀적인 전위/후위순회를 하는 경우, 트리의 노드수를 n이라고 할 때 트리의 모든 노드들은 스택에 반듯이 한번씩 삽입되게 된다. 그러므로 트리의 노드수가 m이면 시간복잡도는 O(n)
|
|
|
열심히 해야겠다는 다짐을 하였습니다. 1. 문제제기 :
2. 문제분석 & 문제해결 :
① 트리 구조 정의
② 수식 트리의 생성
③ 노드의 순회
④ 수식의 계산
⑤ 수식트리의 표현
3. 프로그래밍 소스 :
4. 결과화면 :
5. 느낀점 :
|
|
|
m G;
deleteEdge(G, u, v) ::= delete edge (u, v) from G;
isEmpty(G) ::= if G has no vertex then return true, else return false;
adjacent(G, v) ::= return set of all vertices adjacent to v;
End Graph
|
|
|
자바 애플릿을 이용하여 이진트리를 그래픽으로 구현한 소스파일입니다.
삽입, 삭제, 검색 사용가능하며 전위,후위,중위 순회를 구현하였습니다.
다음은 본문에 사용된 애플릿 초기화 소스입니다.
public void init(){
T = new BinarySearch
|
|
|
전위순회 함수
void inorder_print (Node *p); //중위순회 함수
void postorder_print (Node *p); //후위순회 함수
void count (); //현재노드개
|
|
메뉴펼치기
