검색어 입력폼

[자료구조및알고리즘]AVL트리

등록일 2006.06.27 한글파일한글 (hwp) | 13페이지 | 가격 1,300원

소개글

AVL (Adelson-Velsky and Landis) tree 입니다. 양쪽 자식들의 밸런스가 2이상의 차가 나면 재조정 하는 트리죠. 씨로 짯고요. 파일로 입력받습니다. 메인 함수 파라미터로 파일을 받습니다.
주석 처리 했습니다. 소스파일과 같은 폴더내의 infile.txt에 내용을 적습니다.

컴파일 실행환경

visual c++6.0

본문내용

AVL 트리 프로그램
입력 화일로부터 정수들을 읽어들여 AVL트리를 생성하고 생성된 트리를 트리의 모양을 파
악할 수 있도록 다음과 같이 출력하는 프로그램을 작성한다.

예를 들어 입력 숫자들이 다음과 같을 때,
4 5 1 7 2 3 6
아래와 같은 AVL 트리가 생김을 알 수 있다.
4
/ |
2 6
/| /|
1 3 5 7
이에 대하여 실제 실행 결과는 다음과 같다.(실행화일 : avl.exe)
<infile.txt의 내용>
4 5 1 7 2 3 6
<실행화면>
c:> avl.exe infile.txt
* input sequence : <4 5 1 7 2 3 6>
* AVL tree :
4
2
1
3
6
5
7


정확한 동작을 보이기 위하여 다음 세가지 입력들에 대한 각각의 실행 화면을 리포트에 첨
부하시오.
예1) 1 2 3 4 5 6 7 8 9 10
예2) 10 9 8 7 6 5 4 3 2 1
예3) 8 7 2 10 4 3 1 6 5 9
다운로드 맨위로