09-03이진 탐색 트리(Binary Search Tree)

 

아래의 상기 내용은

"이것이 자료구조+알고리즘이다. With C언어"의 도서 내용과 인터넷의 내용을 실습 및 정리한 글입니다.

 

1.이진 탐색 트리(Binary Search Tree)

 1)정의

 -이진 트리는 자식 노드가 최대 2개인 노드로만 이루어진 트리

 -이진 탐색 트리 는 이진 트리 기반의 탐색을 위한 자료구조.

2)이진 탐색 트리의 원칙

 -왼쪽 자식 노드는 부모 노드보다 작고 오른쪽 자식은 크다.

3)이진 탐색 트리 구현

 1)데이터 노드

 

 2)함수 원형 선언

 3)함수 구현

 -노드 생성 및 메모리 삭제연산

 -트리 삭제연산

-노드 탐색연산

 

-노드 최소값 탐색연산

 

-*노드 삽입연산

 

-노드 삭제연산

-트리 출력 및 탐색 결과 출력 연산

-테스트