今日、大学のデータ構造のクラスでC++のAVL木の課題を提出したところ、classの部分だけを見て「こんな基礎的なこともできず、今まで何を習ってきたんだ」と殴られました。。何がいけなかったんでしょうか?
C++
1using namespace std; 2template<typename Key, typename Info> 3class Dictionary{ 4 /* node */ 5 struct node_t{ 6 Key key; 7 Info info; 8 node_t *left; 9 node_t *right; 10 node_t(Key KEY,Info INFO, node_t* LEFT, node_t* RIGHT) : key(KEY), info(INFO), left(LEFT), right(RIGHT) { } 11 }; 12 node_t* root; 13public: 14 Dictionary(){ 15 root = nullptr; 16 } 17 ~Dictionary(){ 18 deleteTree(); 19 } 20 int getHeight(node_t *node); 21 node_t *leftRotate(node_t *root,node_t *node,node_t *parent, int direction); 22 node_t *rightRotate(node_t *root,node_t *node,node_t *parent, int direction); 23 node_t *rightLeftRotate(node_t *root,node_t *node,node_t *parent, int direction); 24 node_t *leftRightRotate(node_t *root,node_t *node,node_t *parent, int direction); 25 node_t *balancing(node_t *root, node_t *node, node_t *parent, int direction, int *branch, int num_branch); 26 node_t *deleteNoChildNode(node_t *root, node_t *node, node_t *parent); 27 node_t *deleteOneChildNode(node_t *root, node_t *node, node_t * child); 28 node_t *deleteTwoChildNode(node_t *root, node_t *node, int *branch, int *num_branch); 29 node_t *deleteNodeByKey(Key key); 30 bool searchNode(Key key); 31 void deleteNodeRecursively(node_t *root); 32 void deleteTree(); 33 bool addNode(Key key, Info info); 34 void printTree(); 35 void printNode(node_t *root, int depth); 36}; 37
大学で殴られるってひどいですね。警察に相談した方がいいのでは。
これどう使う想定なんですか?
このクラスは 何をして/何をしない のですか?
この型を使う側は node_t * が引数になってる public メソッド群をどうやって使う想定ですか?
引数値はどうやって手に入れればよいですか?
何か戻り値が node_t * なメソッド群はありますがその戻り値は一体何なのですか?
というか,node_t * とかいう型を利用側で扱う形たるべきでしょうか?
leftRotate みたいな操作って外の人が「やれや」って指示して実施させなきゃならない形で良いのですか?
というか当人同士で解決してよ こんな話は.
回答1件
あなたの回答
tips
プレビュー