|
어있는 경우 종료하게 된다.
Ⅲ. 결 어
스택을 이용하여 비재귀적인 전위/후위순회를 하는 경우, 트리의 노드수를 n이라고 할 때 트리의 모든 노드들은 스택에 반듯이 한번씩 삽입되게 된다. 그러므로 트리의 노드수가 m이면 시간복잡도는 O(n)
|
|
|
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
|
|
|
#include <iostream>
#include <iomanip>
#include <cstring>
using namespace std ;
const int MAX = 100 ;
class TreeNode
{
public :
TreeNode() ;
char data ;
TreeNode *left ;
TreeNode *right ;
friend class Tree ;
friend class Nodestack ;
friend class Nodeq
|
|
|
|
전위순회 함수
void inorder_print (Node *p); //중위순회 함수
void postorder_print (Node *p); //후위순회 함수
void count (); //현재노드개
|
|
메뉴펼치기
