Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- struct uzel
- {
- int cislo;
- uzel *pravy;
- uzel *levy;
- };
- class strom
- {
- public:
- strom();
- ~strom();
- void add(int); //obalka
- void neco(int);
- private:
- void insert(uzel *&koren,int c);
- void smazani(uzel * koren);
- uzel * root;
- };
- strom::strom()
- {
- root=NULL;
- }
- strom::~strom()
- {
- smazani(root);
- }
- void strom::add(int c)
- {
- insert(root,c);
- }
- void strom::insert(uzel *&koren,int c)
- {
- if(koren==NULL) //ukoncovaci podminka rekurze
- {
- koren=new uzel;
- koren->cislo=c;
- koren->pravy=NULL;
- koren->levy=NULL;
- }
- if(c > koren->cislo)//koren 10
- {
- insert(koren->pravy,c);
- return;
- }
- else
- {
- insert(koren->levy,c);
- return;
- }
- }
- void strom::smazani(uzel *koren)
- {
- if(koren!=NULL)
- {
- smazani(koren->levy);
- smazani(koren->pravy);
- delete koren;
- }
- }
- void strom::neco(int c) //10
- {
- root=new uzel;
- root->cislo=c;
- root->levy=NULL;
- root->pravy=NULL;
- cout<<root->levy->levy->pravy->cislo
- }
- int main()
- {
- strom tree;
- tree.add(15);
- tree.add(20);
- }
Advertisement
Add Comment
Please, Sign In to add comment