binarno stablo pomocu polja koji sadrzi rijeci

[MKova]

Ne kuzim kako to napraviti a da ostane apstraktno...
Dakle ja hocu da mi cvor u stablu sadrzi rijec, tj. da ima niz charova kao podatke....

typedef labeltype char[20];
typedef struct {
int zauzeto[MAXNODE];
int last;
labeltype labels[MAXNODE];
} BTREE;


se ne kompajlira naravno, jer labeltype je vec polje, pa da bi bio drugo polje trebaolo bi biti labels[...][20]
i kako onda da to ostane apstraktno? Kako da stavim da su rijeci u cvorovima?

btw. ima li netko implementaciju stabla pomocu polja? .. to je strava za pisati a poocu pointera je tak lagano

EDIT:
typedef labeltype char[20];
⇒
typedef char[20] labeltype;
heheehe

svejedno pliz netko implementaciju cijelu da ne smišljam toplu vodu

_________________
suradnici za razvoj igre traženi!! vidi ovo

[Tygy]

i ja imam to binarno stablo traženja pomoću polja... i muči me funkcija INSERT. svašta sam pokušavala al bezuspješno, pa bih molila ako bi mi neko pomogao....

[Cobs]

mislim da bi INSERT iso nekak ovak:

poanta je u tome da kad ubacujes prvo provjeravas dal je dani podatak koji ubacujes "veci" ili "manji" od korijena ( stablo[0] ), ako je taj podatak "veci" usporedi ga sa prvim desnim ( to je stablo[2] ), a ako je manji usporedi ga sa prvim lijevim ( stablo[1] )... te usporedbe radis dok god ti postoji na tom prvom lijevom ili desnom neki element, ako ne postoji onda ubaci taj element.

poanta je da su "djeca" od i - tog cvora cvorovi 2i + 1 i 2i + 2, a ti kad ubacujes nesto novo u stablo napravis petlju od korijena do kud ide...
a sa uvjetom da ga sam prebacujes lijevo ili desno kako treba

nesto kao:

neka ti je varijabla → ubaci - ono sto trebas ubaciti u stablo, a varijabla → prazno - nesto sto neces ubacivati u stablo sto ce oznacavati prazno polje i u pocetku ce stablo biti puno samo tog znaka ili znamenke


int trenutni_cvor = 0;

while( 1 ){

if( trenutni_cvor == prazno ){
stablo[ trenutni_cvor ] = ubaci;
break;
}

if( stablo[ trenutni_cvor ] >= ubaci ){
trenutni_cvor = 2*trenutni_cvor + 1;
continue;
}

if( stablo[ trenutni_cvor ] < ubaci ){
trenutni_cvor = 2*trenutni_cvor + 2;
continue;
}


}

valjda si shvatila osnovnu ideju... mislim da je implementacija gotovo svega u polju najjednostavnije , barem pocetnicima

[Tygy]

puno hvala, ali već sam sama riješila problem...

ipak, zahvaljujem na trudu