Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- bool UsunPenDrive(PenDrive *Drzewo, PenDrive *Prev, unsigned int GB)
- {
- if(Drzewo != NULL)
- {
- if(Drzewo->pojemnoscGB == GB)
- {
- if(Drzewo->l != NULL)
- {
- //ZASTEPUJE ELEMENTEM Z LEWEJ
- if(Prev->r == Drzewo) Prev->r = Drzewo->l;
- if(Prev->l == Drzewo) Prev->l = Drzewo->l;
- Drzewo->l->top = Drzewo->top; //JEZELI JEST DO GORY
- }
- else
- {
- if(Drzewo->r != NULL)
- {
- //ZASTEPUJE ELEMENTEM Z PRAWEJ BO LEWY PUSTY
- if(Prev->r == Drzewo) Prev->r = Drzewo->r;
- if(Prev->l == Drzewo) Prev->l = Drzewo->r;
- Drzewo->r->top = Drzewo->top; //JEZELI JEST DO GORY
- }
- else
- {
- // PO PROSTU USUWAM ELEMENT BO NIE MA DZIECI
- if(Prev->r == Drzewo) Prev->r = NULL;
- if(Prev->l == Drzewo) Prev->l = NULL;
- }
- }
- return true;
- }
- else if(Drzewo->pojemnoscGB < GB)
- {
- return UsunPenDrive(Drzewo->r, Drzewo, GB);
- }
- else
- {
- return UsunPenDrive(Drzewo->l, Drzewo, GB);
- }
- }
- return false;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement