izbacivanje cvorova iz stabla

Odgovori Nova tema

3 odgovora
4.433 pregleda

izbacivanje cvorova iz stabla 18.05.2009. u 08:53 · pre 212 meseci #1

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

Potpis

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

Re: izbacivanje cvorova iz stabla 18.05.2009. u 09:41 · pre 212 meseci #2

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

Potpis

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ć

Re: izbacivanje cvorova iz stabla 18.05.2009. u 11:03 · pre 212 meseci #3

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

Potpis

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

Re: izbacivanje cvorova iz stabla 18.05.2009. u 23:25 · pre 212 meseci #4

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.

Potpis

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

Prijavite se da biste odgovorili u ovoj temi.Prijava Registracija

Srodne teme