B-트리
-
B-트리 #4. 변수 및 함수 선언Programming/College 2010. 6. 4. 13:31
처음부터 끝까지 직접 구현해보고 싶었지만 교재의 부록으로 소스가 올려져 있었다. 그래서 열심히 베끼기!!! 물론! 이 소스가 완벽하지 않아서 개인적으로 손을 대긴했다. 그리고, 커다란 문제 발견!! 삭제 과정에서 무한 루프가 발생함. 이 부분은 이번 주말에 느긋하게 확인해보기로 하고 소스를 공개한다. #define DEGREE 5 // m차 B-트리 #define MAX_ELEMENTS 1000 // 입력되는 key의 최대 수 #define DELETE_COUNT 10 // 삭제시 빼줄 원소 수 /* global variables */ FILE* pInputStream; // input 파일의 핸들 FILE* pOutputStream; // output 파일의 핸들 typedef struct NODE {..