|
#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
|
|
|
이진 탐색 트리(BST)를 활용한 재고 관리 시스템의 문제를 다루고자 한다. 재고 관리 시스템의 주요 문제 중 하나는 대용량 데이터의 효율적인 검색이다. 대규모 상품 목록이 있는 경우, 각 상품에 대한 정보를 신속하게 조회할 수 있어야 한다.
|
|
|
|
이진탐색트리 삽입, 삭제, 탐색 프로그램
1. 이진탐색트리 개념
이진탐색트리(Binary Search Tree, BST)는 이진트리의 한 종류로서, 데이터의 효율적인 검색, 삽입, 삭제를 가능하게 하는 자료구조이다. 이 구조는 각 노드가 최대 두 개의 자식을
|
|
|
|
트리는 해당 노드의 키 값보다 작은 값들로 구성되고, 오른쪽 서브트리는 키 값보다 큰 값들로 구성된다. 이러한 특성 덕분에 이진 탐색 트리는 효율적인 검색, 삽입, 삭제 연산을 가능하게 한다. 과제를 통해 BST의 기본 개념을 숙지하고 C 언
|
|
|
|
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
|
|
|
이진트리를 그래픽으로 구현한 소스파일입니다.
삽입, 삭제, 검색 사용가능하며 전위,후위,중위 순회를 구현하였습니다.
다음은 본문에 사용된 애플릿 초기화 소스입니다.
public void init(){
T = new BinarySearchTree();
setLayout(new BorderLa
|
|
|
|
이진탐색트리의 핵심 원리는 왼쪽 자식 노드에는 부모 노드보다 작은 값이, 오른쪽 자식 노드에는 큰 값이 저장된다는 점이며, 이를 통해 빠른 검색, 삽입, 삭제 작업이 가능하다. 특히, 평균적으로 검색, 삽입, 삭제 연산의 시간복잡도는 O(log
|
|
메뉴펼치기
