|
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
|
|
|
전위순회 함수
void inorder_print (Node *p); //중위순회 함수
void postorder_print (Node *p); //후위순회 함수
void count (); //현재노드개
|
|
|
|
#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
|
|
|
자바 애플릿을 이용하여 이진트리를 그래픽으로 구현한 소스파일입니다.
삽입, 삭제, 검색 사용가능하며 전위,후위,중위 순회를 구현하였습니다.
다음은 본문에 사용된 애플릿 초기화 소스입니다.
public void init(){
T = new BinarySearch
|
|
|
|
후위 순회 함수 모습
template< class NODETYPE >
void Tree< NODETYPE >::postOrderHelper(
TreeNode< NODETYPE > *ptr ) const
{
if ( ptr != 0 ) {
postOrderHelper( ptr->leftPtr ); // 왼쪽 자식으로
postOrderHelper( ptr->rightPtr ); // 오른쪽 자식으로
|
|
메뉴펼치기
