2012-09-30 3 views
0

C에서 B- 트리를 코딩하고 구현하려고 시도했지만 불행히도 삽입에 문제가 있습니다. 그래서 B-Tree의 다른 C 구현을보고 싶습니다.대화 형 콘솔 B- 트리 구현이 있습니까?

문제는 대부분 온라인 IO/데이터베이스 파일에 있다고 생각합니다. 그게 올바른 방법이라는 것을 알고 있지만 대화 형 콘솔에서 BTree를 구현 한 사실을 알고 있습니까? (C)에만

대화 형 출력이 종류의 평균에 의하여 :

(Asks the user) 
Tree Order: 3 
Choose (I)nsert - (D)elete - (S)earch: I 

Data: 5 
and so on... 

고마워요!

답변

0

정상적으로 코드를 작성하고 디버거에서 실행하십시오. 필요한 경우 중단 점을 설정하고 콘솔 I/O를 수행 할 변수를 설정하고 인쇄하는 기능을 사용하십시오.

1

원하는 것은 대화식 B-Tree 구현이 아닙니다.

당신은 C로 B- 트리를 쓰고 있습니다. 기술적으로 당신은 인 메모리 B- 트리를 구현하고 있으므로 잘 구현 된 것이 필요합니다. 귀하의 필요를 찾기 위해 "메모리 btree"에서 인터넷 검색을 시도하십시오.

여기에 하나가 있습니다 : "STX B + Tree C++ 템플릿 클래스"http://idlebox.net/2007/stx-btree/. 하나를 가지고 몇 가지 작은 테스트를 작성하여 하나 또는 여러 개의 숫자를 삽입하고 어떤 일이 일어나는지 볼 수 있습니다.

관련 문제