B Plus Tree

소개

==============================================
컴퓨터관련학과의 자료구조, 파일구조 시간에
배우게 되는 B+ Tree의 VC++ 소스 파일입니다.
파일자체가 프로젝트로 만들어져 있기 때문에
압축을 풀고서 바로 컴파일하면 끝 입니다.
마지막으로 컴파일 완료되는 거 확인하고 올려요.
특히, B+ Tree 자료가 많이 없길래 제작 했습니다.
==============================================

컴파일 실행환경

=============
컴파일 하기
=============
적당한 위치에 압축을 푼다.
프로젝트 이름은 "bplus2"이다.
Visual C++ 6.0에서 프로젝트를 불러온다.
컴파일(F7)을 한다.
실행화면이 뜬다.

==========
사용방법
==========
1: Insert mode
2: Delete mode
3: Search mode
4: View BUCKET(s)
5: View INDEX(s)
999: Exit

본문내용

==============================================
컴퓨터관련학과의 자료구조, 파일구조 시간에
배우게 되는 B+ Tree의 VC++ 소스 파일입니다.
파일자체가 프로젝트로 만들어져 있기 때문에
압축을 풀고서 바로 컴파일하면 끝 입니다.
마지막으로 컴파일 완료되는 거 확인하고 올려요.
특히, B+ Tree 자료가 많이 없길래 제작 했습니다.
==============================================

- B+ Tree는 Command mode에서 실행된다.
- 각각의 원소들은 버켓(Bucket)에 들어간다.
- 버켓은 링크드 리스트로 구현하였다.
- 각각의 버켓에는 최대 2개씩의 원소가 들어간다.
- 버켓의 수가 작을 때에는 새로 생성이 된다.
- 버켓이 생성되거나 삭제될 때마다 트리가 바뀐다.
- 바뀌는 트리는 분할하거나 축소가 된다.
- 당연히 균형이 잡히는 트리가 만들어진다.
- 값을 넣거나 삭제할 때에도 바뀌는 것이 보인다.
- 명령모드에서 버켓보기, 트리보기를 할 수 있다.
- 중복된 값이 들어가도 무관하다.

참고자료

· 없음