[자료구조및알고리즘]AVL트리
- 최초 등록일
- 2006.06.27
- 최종 저작일
- 2006.06
- 13페이지/ 한컴오피스
- 가격 1,500원
소개글
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
참고 자료
없음