|
#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)을 불만족시 회전을 시켜 rebalancing 해준다.
링크드리스트 : 데이터를 저장하는 노드와 연결정보를 가지는 포인터로 구성(head, tail)되어 있다, O(1), O(N):search&nbs
|
|
메뉴펼치기
