C++のAVL木を教えてください。

Question

今日、大学のデータ構造のクラスでC++のAVL木の課題を提出したところ、classの部分だけを見て「こんな基礎的なこともできず、今まで何を習ってきたんだ」と殴られました。。何がいけなかったんでしょうか？

using namespace std;
template<typename Key, typename Info>
class Dictionary{
    /* node */
    struct node_t{
        Key key;
        Info info;
        node_t *left;
        node_t *right;
        node_t(Key KEY,Info INFO, node_t* LEFT, node_t* RIGHT) : key(KEY), info(INFO), left(LEFT), right(RIGHT) { }
    };
    node_t* root;
public:
    Dictionary(){
        root = nullptr;
    }
    ~Dictionary(){
        deleteTree();
    }
    int getHeight(node_t *node);
    node_t *leftRotate(node_t *root,node_t *node,node_t *parent, int direction);
    node_t *rightRotate(node_t *root,node_t *node,node_t *parent, int direction);
    node_t *rightLeftRotate(node_t *root,node_t *node,node_t *parent, int direction);
    node_t *leftRightRotate(node_t *root,node_t *node,node_t *parent, int direction);
    node_t *balancing(node_t *root, node_t *node, node_t *parent, int direction, int *branch, int num_branch);
    node_t *deleteNoChildNode(node_t *root, node_t *node, node_t *parent);
    node_t *deleteOneChildNode(node_t *root, node_t *node, node_t * child);
    node_t *deleteTwoChildNode(node_t *root, node_t *node, int *branch, int *num_branch);
    node_t *deleteNodeByKey(Key key);
    bool searchNode(Key key);
    void deleteNodeRecursively(node_t *root);
    void deleteTree();
    bool addNode(Key key, Info info);
    void printTree();
    void printNode(node_t *root, int depth);
};

Comments

[hoshi-takanori]

大学で殴られるってひどいですね。警察に相談した方がいいのでは。

[fana]

これどう使う想定なんですか？

このクラスは　何をして/何をしない　のですか？

この型を使う側は node_t * が引数になってる public メソッド群をどうやって使う想定ですか？
引数値はどうやって手に入れればよいですか？
何か戻り値が node_t * なメソッド群はありますがその戻り値は一体何なのですか？
というか，node_t * とかいう型を利用側で扱う形たるべきでしょうか？
leftRotate みたいな操作って外の人が「やれや」って指示して実施させなきゃならない形で良いのですか？

というか当人同士で解決してよ こんな話は．