luk_per

drzewo

Jan 9th, 2017
42
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.98 KB | None | 0 0
  1. #include<iostream>
  2. #include<cstdlib>
  3. using namespace std;
  4.  
  5. class Kulka
  6. {
  7.     public:
  8.     int v;
  9.     Kulka *lewy=NULL;
  10.     Kulka *prawy=NULL;
  11.     Kulka()
  12.     {
  13.         int value=rand()%100;
  14.         v=value;
  15.         cout<<"Pyk, pyk: "<<v<<"."<<endl;
  16.         lewy=NULL;
  17.         prawy=NULL;
  18.     }
  19.     void dodaj(Kulka *nowa)
  20.     {
  21.         if ((nowa->v)<v)  //idzie na lewo
  22.         {
  23.             if(lewy==NULL)     // dodaje po lewej stronie
  24.             lewy=nowa;  // wstawia
  25.             else    // odpala od nowa dodaj()
  26.             lewy->dodaj(nowa);
  27.         }
  28.  
  29.         else        //idzie na prawo
  30.         {
  31.             if(prawy==NULL)     // dodaje po prawej stronie
  32.             prawy=nowa;
  33.             else    // odpala od nowa dodaj()
  34.             prawy->dodaj(nowa);
  35.         }
  36.  
  37.     }
  38.  
  39.     void show()
  40.     {
  41.         if(lewy!=NULL)
  42.             lewy->show();
  43.         cout<<"Hop,hop: "<<v<<"."<<endl;
  44.         if(prawy!=NULL)
  45.             prawy->show();
  46.     }
  47. };
  48.  
  49.  
  50. int main()
  51.  
  52. {
  53.     Kulka *root=new Kulka();
  54.     Kulka *nowa=NULL;
  55.     /// TWORZENIE NOWYCH KULEK TYLKO W  MAINIE !
  56.  
  57.     for (int i=0; i<10; i++)
  58.         {
  59.         nowa=new Kulka();
  60.         root->dodaj(nowa);
  61.         }
  62.     root->show();
  63. }
Add Comment
Please, Sign In to add comment