今日、大学のデータ構造のクラスでC++のAVL木の課題を提出したところ、classの部分だけを見て「こんな基礎的なこともできず、今まで何を習ってきたんだ」と殴られました。。何がいけなかったんでしょうか?
C++
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); };
大学で殴られるってひどいですね。警察に相談した方がいいのでは。
これどう使う想定なんですか?
このクラスは 何をして/何をしない のですか?
この型を使う側は node_t * が引数になってる public メソッド群をどうやって使う想定ですか?
引数値はどうやって手に入れればよいですか?
何か戻り値が node_t * なメソッド群はありますがその戻り値は一体何なのですか?
というか,node_t * とかいう型を利用側で扱う形たるべきでしょうか?
leftRotate みたいな操作って外の人が「やれや」って指示して実施させなきゃならない形で良いのですか?
というか当人同士で解決してよ こんな話は.
まだ回答がついていません
会員登録して回答してみよう