BST(Binary Serch Tree)

BST.exe

프로그램 소개

l  입력받은 개수만큼의 임의의 데이터로 BST를 생성하고, 자료를 정렬/검색하는 프로그램 입니다.

 

개발 내역

l  개발 환경 : Windows XP / VS2003

l  개발 언어 : C/C++, Win32 API

 

구현 내용

l  입력된 데이터 중 중간값을 찾아 균형 트리로 BST 생성(BST 최적화를 위해)

l  BST 정렬 기능 구현

l  Root부터 검색하는 값까지의 중간 노드 값도 출력