C++ pure virtual class question

Question

I'm attempting to write a simple B+tree implementation (very early stages). I've got a virtual class with a few functions. Needless to say, I'm very new to these strategies and am running into all sorts of problems.

I'm attempting to create a root node within the BTree class. The root node will be a BBranch, which should inherit from BNode? I'm getting errors

btree.cpp: In constructor âBTree::BTree()â:
btree.cpp:25: error: cannot declare variable ârootâ to be of abstract type âBBranchâ
btree.cpp:12: note:   because the following virtual functions are pure within âBBranchâ:
btree.cpp:9: note:      virtual void BNode::del(int)
btree.cpp: In member function âvoid BTree::ins(int)â:
btree.cpp:44: error: ârootâ was not declared in this scope

The code is this

using namespace std;

class BNode {
  public:
    int key [10];
    int pointer [11];
    virtual void ins( int num ) =0;
    virtual void del( int num ) =0;
};

class BBranch: public BNode {
  public:
    void ins( int num );
};

class BLeaf: public BNode {
  public:
    void ins( int num );
};

class BTree {
  public:
    BTree() {
      BBranch root;
    };
    void ins( int num );
};

// Insert into branch node
void BBranch::ins( int num ){
    // stuff for inserting specifically into branches

};

// Insert for node
void BTree::ins( int num ){
  root.ins( num );
};

int main(void){
  return 0;
}

Thank you for any information you can give me.

Answer 1

The compiler seems to be pretty clear about what's wrong. You can't declare a BBranch because there's still a pure virtual function in that class. You defined ins, but del is still undefined. Define that in BBranch (and BLeaf) and you should be fine.

You can't declare instances of abstract classes, which are classes that have pure virtual functions.

Furthermore, you have declared root in the constructor. You meant for it to be a member variable, which means it needs to be declared beside the constructor, not inside.

class BTree {
  public:
    BTree() {
    };
    BBranch root;
    void ins( int num );
};