레드 블랙 트리 프로그래밍 구현 C 언어 소스

소개글

C언어로 레드 블랙 트리 구현,
단순히 구현하는 데에 그치지 않고 간단한 응용이 있습니다.
간단한 인터프리터 형식의 명령으로
레드 블랙 트리가 형성되는 과정, 삭제되는 과정 을 볼 수 있습니다.
좌회전 우회전 횟수까지 체크 , 보여주어
매우 잘 이해하고 있는 소스임을 나타낼수 있습니다.

목차

1. 간단한 설명서

2. 프로그램 소스파일

본문내용

레드 블랙 트리 구현 프로그래밍

이름: XXX
학번: 0000000000

1. 실행환경
- 윈도우 xp , gcc (mingw)

2. 실행구조
- 매우 간단한 인터프리터 프로그램 입니다. 몇가지 간단한 명령들로 레드블랙 트리가 어떻게 구성되는지 살펴볼 수 있습니다.

 Exit 명령 : ‘exit’ 를 치면 프로그램을 종료합니다.
 Help 명령 : ‘help’ 를 치면 프로그램의 도움말을 띄웁니다.

 In 명령 : ‘in’ 숫자 를 치면 트리에 값이 들어갑니다

이때 숫자가 들어가면서 동시에 트리모양이 출력이 됩니다. 이때 출력되는 모양은 트리가 옆으로 누운 모양새입니다.

출력된 트리를 90도 회전시켜보면 옆 그림과 같은 것이 되는 것입니다.


 Out 명령 : ‘out’ 숫자 , 를 치면 트리에서 숫자를 꺼냅니다.


Out 숫자를 치면 트리에서 숫자를 찾아서 지웁니다. 이때 트리에 없는 숫자이면 트리에 없다는 사실을 알려줍니다.
또한 left rotate 와 right rotate가 몇번 일어나는지 숫자를 세줍니다.

 Print 명령 및 에러처리

Print 를 치면 트리를 다시 출력해줍니다. 이들 명령어 이외에 다른 것을 입력하면 적절한 에러 메시지를 띄웁니다.

3. 함수 목록

참고 자료

없음

압축파일 내 파일목록

rbtre.c
레드 블랙 트리 구현 프로그래밍.docx