[es] - izbacivanje cvorova iz stabla

MACTEPx

Član broj: 47593
Poruke: 341
*.dialup.neobee.net.

+5 Profil

^{18.05.2009. u 08:53 - pre 181 meseci}

kako se rekurzivno izbacuje neki cvor iz binarnog stabla sa svim 'podcvorovima'? radim u javi ali moze neki kod i u ostalim jezicima.

#include <iostream.h>
void main()
{
cout << "Pozdrav...";
}

Odgovor na temu

mmix
Miljan Mitrović
Profesorkin muz
Passau, Deutschland

SuperModerator
Član broj: 17944
Poruke: 6042

+4631 Profil

Re: izbacivanje cvorova iz stabla

^{18.05.2009. u 09:41 - pre 181 meseci}

Cvor se uopste ne izbacuje rekurzivno, dovoljno je ta odgovarajuci pointer/referencu u parentu null-ujes i cela podgrana vise nece biti deo drveta.

Da ne mislis mozda na cleanup, tj rekurzivno dealociranje svih otkinutih grana? evo ti pseudo pa ti pretabaj

Code:
void deleteSubTree(subRoot) {
    if (subRoot != null) {
        deleteSubTree(subRoot.left);
        deleteSubTree(subRoot.right);
        delete subTree;
    }
}

Sloba je za 12 godina promenio antropološki kod srpskog naroda. On je od jednog naroda koji je bio veseo, pomalo površan, od jednog naroda koji je bio znatiželjan, koji je voleo da vidi, da putuje, da upozna,
od naroda koji je bio kosmopolitski napravio narod koji je namršten, mrzovoljan, sumnjicav, zaplašen, narod koji se stalno nešto žali, kome je stalno neko kriv… - Z.Đinđić

Odgovor na temu

MACTEPx

Član broj: 47593
Poruke: 341
*.dialup.neobee.net.

+5 Profil

Re: izbacivanje cvorova iz stabla

^{18.05.2009. u 11:03 - pre 181 meseci}

e tacno, mislim da mi je bas to trebalo, jer kad obrisem pokazivace na cvor, onda on nije vise deo drveta ali ostaje u memoriji, a trebalo mi je nesto da ostale podcvorove izbaci iz memorije

#include <iostream.h>
void main()
{
cout << "Pozdrav...";
}

Odgovor na temu

cassey
Andreja Ilic
Nis

Član broj: 57788
Poruke: 188
77.46.249.*

+1 Profil

Re: izbacivanje cvorova iz stabla

^{18.05.2009. u 23:25 - pre 181 meseci}

Citat:

MACTEPx: e tacno, mislim da mi je bas to trebalo, jer kad obrisem pokazivace na cvor, onda on nije vise deo drveta ali ostaje u memoriji, a trebalo mi je nesto da ostale podcvorove izbaci iz memorije

Pogledaj sta je Garbage Collector. Videces da samo brisanje reference unistava objekat u memoriji.

Math is like love. A simple idea but it can get complicated.

Odgovor na temu