BST(Binary Serch Tree)
Portfolio/Personal Project / 2010. 3. 8. 03:17
프로그램 소개 |
l 입력받은 개수만큼의 임의의 데이터로 BST를 생성하고, 자료를 정렬/검색하는 프로그램 입니다.
개발 내역 |
l 개발 환경 : Windows XP / VS2003
l 개발 언어 : C/C++, Win32 API
구현 내용 |
l 입력된 데이터 중 중간값을 찾아 균형 트리로 BST 생성(BST 최적화를 위해)
l BST 정렬 기능 구현
l Root부터 검색하는 값까지의 중간 노드 값도 출력
반응형
'Portfolio > Personal Project' 카테고리의 다른 글
Typing of API (0) | 2010.03.08 |
---|---|
그림판 / ScreenPen (0) | 2010.03.08 |
3D Software Rendering (0) | 2010.03.08 |
2D Software Rendering (0) | 2010.03.08 |
Ray Casting (0) | 2010.03.08 |