Usuwanie

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;
}