|
Tree 를 이용하여 만들었습니다.언어는 JAVA 5.0 으로 제작 되었습니다.
실행화면은 메뉴 선택을 통해서 이루어집니다.
================================================================
Scanner sc = new Scanner(System.in);
System.out.println("\n\n\t ----
|
|
|
|
#include<stdio.h>
#include<stdlib.h>
typedef struct tree_node *tree_pointer;
typedef struct tree_node {
int Key;
tree_pointer left;
tree_pointer right;
}tree_node;
void insertToBT(tree_pointer *ptr, int num) ;
tree_pointer binary_search(tree_pointer ptr, int key);
void inOrderT
|
|
|
|
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#define TRUE 1
#define FALSE 0
typedef struct BST {
int data;
struct BST *left;
struct BST *right;
} BST;
BST *make_node();
BST *init_BST(int);
int insert_BST(BST *, int);
int search
|
|
|
|
실행 결과
Welcome to Binary Search Tree Program.
[ Menu(M) : 1.Insert(I), 2.Delete(D), 3.Pre(P), 4.In(N), 5.Post(O), 6.Level(L), 7.DFS(F), 8.BFS(B), 9.Exit(X) ]
Choice? i
Menu '1' is has one argument..can't execution...
Choice? i BST
'BST' is can't access Tree!
Tree name is must BST1.
Ch
|
|
|
tree;
}
tree_ptr deleteq(int *front, int rear){ /* deleteq */
if(*front == rear){
printf("Queue is empty!\n");
return NULL;
}
*front = (*front+1) % MAX_QUEUE_SIZE;
return queue[*front];
}
hw10.out
[Menu: 1.Insert, 2.Delete, 3.Pre, 4.In, 5.Post, 6.Level, 7.DFS, 8.BFS, 9.Exit]choice? 1 BST1
Enter the
|
|
 |
BST는 이진탐색트리로 자식노드가 최대 2개인 트리로 왼쪽 자식노드가 부모 노드가 가진 값보다 작고 오른쪽 자식노드가 부모노드가 가진 값보다 큰 조건을 만족하는 이진트리 구조
balanced tree일때는 logN(탐색할때 마다 데이터양이 1/2씩 감소
|
|
메뉴펼치기
