|
#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
|
|
|
|
tree_pointer left_child;
int data;
tree_pointer right_child;
};
int cnt = 0;
tree_pointer ptr = NULL;
void printMenu();
/* 1. Insert */
void insert_node ( tree_pointer *node, int num );
tree_pointer modified_search1 ( tree_pointer tree, int key );
void insertProc(tree_pointer * tr
|
|
|
1. 이진검색트리에서의 검색
키 x를 가진 노드를 검색하고자 할 때,
1) 성공적인 검색 : 트리에 키x를 가진 노드가 존재
-> 해당 노드를 return.
2) 실패하는 검색 : 트리에 키x를 가진 노드가 존재하지 않음
-> NIL값을 retur
|
|
|
|
*new_node=NULL; //루트 노드, 새로 생성하는 노드를 위한 포인터 변수
while(1){
printf(" 1. Insert Node\n");
printf(" 2. Delete Node\n");
printf(" 3. Search Node\n");
printf("====================\n");
printf("Input(end : exit) : ");
fflush(stdin);
gets(input);
|
|
|
|
0;
} [BST]
[Release]
BST.vcxproj
BST.vcxproj.filters
BST.vcxproj.user
main.cpp
[ipch]
[bst-fbac6902]
[Release]
BST.exe
BST.pdb
BST.sdf
BST.sln
BST.suo
3.85MB
파일 24, 폴더 5
|
|
 |
트리는 편향가 되지 않도록 높이차 성질(왼쪽 부트리와 오른쪽 부트리 높이차가 1)을 불만족시 회전을 시켜 rebalancing 해준다.
링크드리스트 : 데이터를 저장하는 노드와 연결정보를 가지는 포인터로 구성(head, tail)되어 있다, O(1), O(N):search&nbs
|
|
메뉴펼치기
