B- 트리에 쌍 키 - 값 저장

Question

B- 트리에서 작업하고 있지만 어떻게 작동하는지 이해할 수 없습니다.

몇 가지 예를 살펴보면이 구조의 코드를 작성하는 방법을 설명하는 page을 발견했습니다.

문제는 다음과 같습니다

가 어떤 범위에 저장 모든 키가, 어떤 부분에서 내 데이터를 발견 할 수있는, 내 트리의 노드 인 경우

class BTreeNode { 
    private 
     int *keys; // An array of keys 
     int t;  // Minimum degree (defines the range for number of keys) 
     BTreeNode **C; // An array of child pointers 
     int n;  // Current number of keys 
     bool leaf; // Is true when node is leaf. Otherwise false 
    public: 
     BTreeNode(int _t, bool _leaf); // Constructor 

    friend class BTree; 
}; 

? 문자열을 저장한다고 가정하면 어떻게 그 문자열을 얻을 수 있습니까?

내가 좋아하는 뭔가 싶어 ...

BTree.getById(4); 

을 내가 그와 관련된 ID로 일부 데이터를 얻으려면 다음

BTree.insert(1,'hello'); 
BTree.insert(2,' '); 
BTree.insert(3,'world'); 
BTree.insert(4,'!'); 

을하지만, 어떻게 내 노드 strcture을 선언 할 수 있습니다 그런 식으로?

감사합니다.

Answer 1

두 가지.

문자열을 참조 할 때는 먼저 큰 따옴표 "을 사용해야합니다. 작은 따옴표는 한 문자를 가리키며 오류가 발생합니다.

두 번째로, 링크 한 코드는 정수를 저장하도록 만들어졌습니다. 네, 타입을 저장하기 위해 그것을 확장 할 수는 있지만, 정수로 무엇을하는지 먼저 이해하는 것이 좋습니다.

일단 이해했다면 클래스를 템플릿으로 확장하거나 간단히 키 유형 (현재 int)을 대신 키 - 값 쌍으로 선언하십시오.