자료구조 - 트리관련 프로그램들

소개글

대학 학부과정 자료구조 - 트리관련 프로그램들입니다

컴파일 실행환경

모든 소스는 jdk 1.3을 이용하여 제작되었습니다
hello world 를 컴파일하고 실행시킬 정도면
충분합니다

본문내용

1. 이진트리의 세 가지 운행법을 배열을 사용하는 알고리즘으로 나타내라.

2. 이진트리의 전순위 운행법을 반복적 알고리즘으로 나타내라.

3. 레벨순위 운행법의 알고리즘을 작성하라.

4. 스레드 트리를 생성하기 위하여 루트 노드부터 차례로 노드를 삽입한다. 알고리즘을 java 언어로 표현하라.

5. 이진 탐색 트리에 관련된 다음 알고리즘을 포함한 프로그램을 작성하여 실험결과를 보이시오.
1)여러 개의 숫자들을 입력받아 이진 탐색트리 전체를 구성하는 알고리즘
2)이진 탐색 트리에서 새로운 노드를 삽입하는 알고리즘
3)이진 탐색 트리에서 지정된 노드를 제거하는 알고리즘
4)이진 탐색 트리의 노드들을 중순위로 출력하는 알고리즘

6. 연결 리스트로 표현된 최대 힙에 대한 삽입과 제거 함수를 작성하라.

7. 최소 힙에 대해서 다음의 모든 연산이 가능하도록 하는 메뉴 작동식 프로그램을 작성하라.
1) 힙의 생성
2) 최소값의 제거
3) 새로운 원소의 삽입

참고 자료

없음