#include<iostream>
using namespace std;
class node
{
public:
string word;
string mean;
node *left;
node *right;
node *root;
node *root1;
node()
{
left = NULL;
right = NULL;
}
void insert();
void insertion(node *, node *);
void remove();
void getdata();
void display();
};
void node :: getdata()
{
cout<<"Enter the keyword: "<<endl;
cin>>root->word;
cout<<"Enter its meaning: "<<endl;
cin>>root->mean;
root1 = root;
}
void node :: insert()
{
node *temp = new node;
cout<<"Enter the keyword: "<<endl;
cin>>temp->word;
cout<<"Enter its meaning: "<<endl;
cin>>temp->mean;
insertion(root1, temp);
}
void node :: insertion(node *c, node *temp)
{
if(temp->word < c->word && c->left==NULL)
{
c->left = temp;
}
else if(temp->word > c->word && c->right==NULL)
{
c->right = temp;
}
else if(temp->word < c->word && c->left!=NULL)
{
insertion(c->left, temp);
}
else if(temp->word > c->word && c->right!=NULL)
{
insertion(c->right, temp);
}
else
{
cout<<"Error!"<<endl;
}
}
int main()
{
node n;
n.getdata();
n.insert();
n.insert();
n.insert();
return 0;
}
I2luY2x1ZGU8aW9zdHJlYW0+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgpjbGFzcyBub2RlCnsKCXB1YmxpYzoKCQlzdHJpbmcgd29yZDsKCQlzdHJpbmcgbWVhbjsKCQlub2RlICpsZWZ0OwoJCW5vZGUgKnJpZ2h0OwoJCW5vZGUgKnJvb3Q7CgkJbm9kZSAqcm9vdDE7CgkJCgkJbm9kZSgpCgkJewoJCQlsZWZ0ID0gTlVMTDsKCQkJcmlnaHQgPSBOVUxMOwoJCX0KCQl2b2lkIGluc2VydCgpOwoJCXZvaWQgaW5zZXJ0aW9uKG5vZGUgKiwgbm9kZSAqKTsKCQl2b2lkIHJlbW92ZSgpOwoJCXZvaWQgZ2V0ZGF0YSgpOwoJCXZvaWQgZGlzcGxheSgpOwp9Owp2b2lkIG5vZGUgOjogZ2V0ZGF0YSgpCnsJCgljb3V0PDwiRW50ZXIgdGhlIGtleXdvcmQ6ICI8PGVuZGw7CgljaW4+PnJvb3QtPndvcmQ7CgkKCWNvdXQ8PCJFbnRlciBpdHMgbWVhbmluZzogIjw8ZW5kbDsKCWNpbj4+cm9vdC0+bWVhbjsKCQoJcm9vdDEgPSByb290Owp9CnZvaWQgbm9kZSA6OiBpbnNlcnQoKQp7Cglub2RlICp0ZW1wID0gbmV3IG5vZGU7CgkKCWNvdXQ8PCJFbnRlciB0aGUga2V5d29yZDogIjw8ZW5kbDsKCWNpbj4+dGVtcC0+d29yZDsKCQoJY291dDw8IkVudGVyIGl0cyBtZWFuaW5nOiAiPDxlbmRsOwoJY2luPj50ZW1wLT5tZWFuOwoJCglpbnNlcnRpb24ocm9vdDEsIHRlbXApOwp9CnZvaWQgbm9kZSA6OiBpbnNlcnRpb24obm9kZSAqYywgbm9kZSAqdGVtcCkKewoJaWYodGVtcC0+d29yZCA8IGMtPndvcmQgJiYgYy0+bGVmdD09TlVMTCkKCXsKCQljLT5sZWZ0ID0gdGVtcDsKCX0KCWVsc2UgaWYodGVtcC0+d29yZCA+IGMtPndvcmQgJiYgYy0+cmlnaHQ9PU5VTEwpCgl7CgkJYy0+cmlnaHQgPSB0ZW1wOwoJfQoJZWxzZSBpZih0ZW1wLT53b3JkIDwgYy0+d29yZCAmJiBjLT5sZWZ0IT1OVUxMKQoJewoJCWluc2VydGlvbihjLT5sZWZ0LCB0ZW1wKTsKCX0KCWVsc2UgaWYodGVtcC0+d29yZCA+IGMtPndvcmQgJiYgYy0+cmlnaHQhPU5VTEwpCgl7CgkJaW5zZXJ0aW9uKGMtPnJpZ2h0LCB0ZW1wKTsKCX0KCWVsc2UKCXsKCQljb3V0PDwiRXJyb3IhIjw8ZW5kbDsKCX0KfQoKaW50IG1haW4oKQp7Cglub2RlIG47CgkKCW4uZ2V0ZGF0YSgpOwoJbi5pbnNlcnQoKTsKCW4uaW5zZXJ0KCk7CgluLmluc2VydCgpOwoJCglyZXR1cm4gMDsKfQo=