سلام. من می خواهم با استفاده از درخت برای دیکشنری یک برنامه بنویسم ولی نحوه پیاده سازی درخت را بلد نیستم. می خواستم کمکم کنید.البته خودم یک چیزهایی نوشتم ولی جواب نمی دهد.
class Node {
friend tree;
private:
char word[20], mean[20];
Node *right, *left;
public:
Node();
Node(char word[], char mean[]);
};
// ********
Node :: Node(){
word[] =" ";
mean[] =" ";
right = left = 0;
}
// ********
Node :: Node(char w[], char m[]){
strcpy(word, w);
strcpy(mean, m);
right = left = 0;
}
/// ************
class Tree {
private:
Node *root;
void Inorder(Node *t);
public:
void Inorder();
void add(char w[], char m[]);
Tree();
bool update(char w[], char m[]);
bool search(char w[]);
};
// ********
void Tree :: Inorder(){
Inorder(root);
}