[공학]B+트리 입니다 / 소스 및 보고서

소개글

B+트리 입니다 / 소스 및 보고서 있습니다.

목차

◎ Program 실행 방법
◉ 입력 & 출력
◉ 프로그램 내의 각 함수(삽입, 삭제, 출력 등)에 대한 자세하고도 체계적인 설명

본문내용

◎◎ Program 실행 방법
1번 insert 명령을 실행시키면 노드에 키값을 삽입할수 있습니다.
2번 delete 명령은 노드에있는 키값을 삭제하는 것입니다.
3번 display 명령은 지금 킷값이 노드에 들어가 있는 상태를 출력해서 화면에 보여줍니다.
각 노드들은 -> 포인터로 연결되어 있습니다.
4번 명령은 프로그램을 끝낼때 쓰는 종료 명령입니다.

◉ 입력 & 출력
프로그램을 처음 실행시키면 아래와 같은 초기화면이 나옵니다
◉ 프로그램 내의 각 함수(삽입, 삭제, 출력 등)에 대한 자세하고도 체계적인 설명

먼저 구조체 선언과 초기화를 살펴보겠습니다.
구조체 node는 key1 과 key 2, next 포인터를 멤버변수로 가지고 있습니다.
전역변수 head는 NULL입니다.
그리고 node를 가리키는 포인터 p를 만들고 초기화 합니다.

--------------------------------------------------------------------
삽입함수 (insert) - 각 경우를 표현하였습니다.
--------------------------------------------------------------------
노드가 없을때 - 생성해준다

노드가 생성되어 있을때
- 삽입할 숫자가 key1에 있는경우
- 삽입할 숫자가 key2에 있는경우

- 노드가 하나밖에 없을때 (다음노드가 없을때)

- key2값이 비어있을때

참고 자료

없음

압축파일 내 파일목록

b+tree.c
보고서.hwp