2-3-4 트리 구현 보고서 (2-4트리)

소개글

2-3-4 트리 구현 보고서입니다.
프로그램 소스는 포함되어 있지 않으며, 프로그램 구현에 대한 전반적인 개념을 설명해놓은 자료입니다.
Insert, Delete, Search, Print 항목으로 분류되어 있으며, 이해를 돕기 위한 약간의 도식이 포함되어 있습니다.

목차

1. 구현환경

2. 인터페이스 : 프로그램 사용법

3. 설명 : Data Structure 및 함수 Algorithm
1) Data Structure
2) Insert
3) Delete
4) Search, PrintTree

4. 기타 및 Reference

5. 마치며

본문내용

1. 구현환경

하드웨어
Intel(R) Core 2 Duo P8600 ( 2.4 GHz )
3Gbyte Memory Ram
320Gbyte HDD ( 5400 rpm )

소프트웨어
Windows 7 Ultimate K 32bit
Visual Studio 2010

- C를 바탕으로 구현하였으며, 큐를 참조하기 위해 C++을 사용하였습니다.
- 컴파일은 Visual Studio의 기본 컴파일을 사용하였습니다.

2. 인터페이스 : 프로그램의 사용법

구성 : my2_4tree.exe , input.txt , output.txt

<중 략>

▶ 교재의 알고리즘과 비교
구현된 알고리즘은 교재의 내용을 모두 담았습니다. 교재에 기술되어 있지 않은 알고리즘은 임의대로 작성하였으며, 명세 또한 동일하게 출력하도록 구현하였습니다. 연속된 Split, Transfer, Fusion으로 일어나는 오류를 잡기 위해 다량의 데이터를 입력 및 삭제 하며 테스트를 거쳤고 안전하게 작동하는 것을 확인하였으며, 또한 동일한 값의 키에 의한 문제도 제출일 새벽 (전날 밤)에 모두 디버그 할 수 있었습니다. 한 가지 오작동 하는 경우는 키 값이 INFINITY와 같은 2147483647이 입력되는 경우입니다. 이는 키가 ‘없음’으로 처리되지만, 시스템 설계 초기에 이와 같이 구상하고 구현 하였으므로, 발생하는 오류를 수정할 방법은 다른 방법으로 새로 제작하는 것 이외에는 없습니다.

참고 자료

이상진(2010), 열혈강의 자료구조, 서울 : 프리렉.
윤성우(2009), 열혈강의 C 프로그래밍, 서울 : 프리렉.
윤성우(2008), 열혈강의 C++ 프로그래밍, 서울 : 프리렉.