[so] Algoritm de stergere
Lucian Adrian Grijincu
lucian.grijincu at gmail.com
Thu Nov 15 22:40:54 EET 2007
On Nov 15, 2007 8:22 PM, Vlad Cananau <vladk2k at gmail.com> wrote:
>
> On Nov 15, 2007 8:20 PM, Mihai Borobocea <mihaiborobocea at gmail.com> wrote:
> > Stergi 30, si 'aduci' in locul lui succesorul.
> > Rezultatul:
> >
> > 20
> > / \
> > 10 35
> > /
> > 25
> >
> >
> >
> >
> > On Nov 15, 2007 8:10 PM, Vlad Cananau < vladk2k at gmail.com> wrote:
> > > In enunt zice asa: "Pentru stergerea unui nod din arbore se va folosi
> > > varianta de algoritm care sterge SUCCESORUL, daca nodul are ambii fii."
> > > Asta ce inseamna, mai exact, ca nu se sterge nodul curent?
> > > daca am urmatorul arbore
> > > 20
> > > / \
> > > 10 30
> > > / \
> > > 25 35
> > >
> > > si se cere stergerea lui 30, se sterge SUCCESORUL, adica 35?
> >
> >
memoria ocupata de nodul 35 (date utile + metadate despre structura
arborelui) o consideri libera dupa pasul asta.
tu muti doar valoarea utila 35 si suprascrii valoarea utila pe care o
"stergi", 30.
>
> ok, si cu formularea din enunt cum ramane?
dupa cum spunea si alexandru, daca te deranjeaza formularea cauta alta
si modifica in wiki.
BTW, search the archives before posting.
--
Lucian
More information about the so
mailing list