|
1. 이진검색트리에서의 검색
키 x를 가진 노드를 검색하고자 할 때,
1) 성공적인 검색 : 트리에 키x를 가진 노드가 존재
-> 해당 노드를 return.
2) 실패하는 검색 : 트리에 키x를 가진 노드가 존재하지 않음
-> NIL값을 retur
|
|
|
#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
|
|
|
|
실행 결과
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
|
|
|
|
트리의 높이 출력 함수
void menu (); //메뉴출력함수
void select_menu(Node **root); //메뉴 인터페이스
void quit();
|
|
|
|
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
|
|
 |
구조에 의한 분류 5
(1) 兩당사자 카드(Dual-Party Card) 5
(2) 三당사자 카드(Tree-Party Card) 5
(3) 多당사자 카드(Multi-Party Card) 5
2) 이용지역, 목적에 따른 분류 6
3) 발생사에 따른 분류 6
(1) 은행계 신용카드 6
(2) 비 은행계 신
|
|
|
search와 read 기능
2. modify 기능
3. authentcate 기능
X.500 Directory Service는 분산 directory services를 위한 전반적인 모델로 namespace와 그것을 querying하고 updating하는 프로토콜(DAP:Directory Access Protocol)로 구성되어 있다. PKI에서는 directory 시스템에 X.500 DS를
|
|
 |
트리와 오른쪽 부트리 높이차가 1)을 불만족시 회전을 시켜 rebalancing 해준다.
링크드리스트 : 데이터를 저장하는 노드와 연결정보를 가지는 포인터로 구성(head, tail)되어 있다, O(1), O(N):search 1. 자료구조
2. 딥러닝
3. 머신러닝
4. 선행대
|
|
 |
1해시 맵 vs 트리 맵 차이는? Java List vs Stream 차이는?
HDFS는 CAP theorem으로 보면 어떠한 구조인가?
2브라우저 렌더링 과정 설명해보고 블록체인에 대해서도 아는것에 대해 말해주세요
3노트북도 서버가 될 수 있는데 왜 굳이 서버 호스팅을 받나
|
|
 가격 :
할인가 : 3,600원(2페이지)
|
 가격 :
할인가 : 3,600원(2페이지)
|
 가격 :
할인가 : 3,600원(2페이지)
|
메뉴펼치기
1종 확산형 다이어그램