Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include<iostream>
- #include<cstdlib>
- using namespace std;
- class Kulka
- {
- public:
- int v;
- Kulka *lewy=NULL;
- Kulka *prawy=NULL;
- Kulka()
- {
- int value=rand()%100;
- v=value;
- cout<<"Pyk, pyk: "<<v<<"."<<endl;
- lewy=NULL;
- prawy=NULL;
- }
- void dodaj(Kulka *nowa)
- {
- if ((nowa->v)<v) //idzie na lewo
- {
- if(lewy==NULL) // dodaje po lewej stronie
- lewy=nowa; // wstawia
- else // odpala od nowa dodaj()
- lewy->dodaj(nowa);
- }
- else //idzie na prawo
- {
- if(prawy==NULL) // dodaje po prawej stronie
- prawy=nowa;
- else // odpala od nowa dodaj()
- prawy->dodaj(nowa);
- }
- }
- void show()
- {
- if(lewy!=NULL)
- lewy->show();
- cout<<"Hop,hop: "<<v<<"."<<endl;
- if(prawy!=NULL)
- prawy->show();
- }
- };
- int main()
- {
- Kulka *root=new Kulka();
- Kulka *nowa=NULL;
- /// TWORZENIE NOWYCH KULEK TYLKO W MAINIE !
- for (int i=0; i<10; i++)
- {
- nowa=new Kulka();
- root->dodaj(nowa);
- }
- root->show();
- }
Add Comment
Please, Sign In to add comment