pitanje iz prošlogodišnjeg završnog (BTREE) (zadatak)

[tidus]

Može li mi netko reći na što se misli u zadnjem pitanju (plavo)? I koji bi bio odgovor?

ZADATAK:
Opisite rijecima implementaciju potpunog binarnog stabla pomocu polja. Koje su prednosti i mane te implementacije?
Nacrtajte dijagram odgovarajuce strukture podataka. Sto su imena cvorova binarnog stabla? U sto se pretvorio tip
BTREE iz apstraktnog tipa podataka?

[malena]

mislim da je odgovor BTREE je kursor na korjen.

nego da ne otvaram novu temu... 5. zad proslogodisnji kolokvij: kako nacrtati stablo ako su zadani preorder i postorder, pogotovo ova druga grupa di je postorder CEB... znaci B nije korjen a Y je krajnji desni list

_________________

[maloka]

Na temi "termin završnog?" je Gino lijepo sve objasnio kako se rješava 5.zad. iz prošlogodišnjeg završnog, riješio je za prvu grupu ali se isto tako rješava i za drugu grupu.

[Gino]

[malena]

sorry, trebala sam malo bolje pogledat na forumu. gino, hvala na iscrpnom objasnjenju. mislim da sam shvatila

_________________

[RonnieColeman]

[Drake]

Mislim da nije, jer se trazi prikaz potpunog binarnog stabla pomoću POLJA.

Dakle radi se o implementaciji di je oznaka i-tog cvora spremljena u i-tu ćeliju polja, korijen se uvijek nalazi u nultoj ćeliji, lijevo dijete cvora i je na 2i+1 oj poziciji a desnog na 2i+2 goj (ako te pozicije nisu vece od n-1 gdje je n broj cvorova stabla) dakle nema bas nikakvih pointera koliko sam ja shvatio. BTREE se valjda u ovoj implementaciji pretvorio u polje posto je cijelo stablo spremljeno u jednom polju ili ga mozda poistovjecujemo s pocetnom adresom polja ili nesto tako.

[Gino]

[RonnieColeman]

[Drake]

U biti mozda bi bilo najpreciznije reci da se BTREE pretvorio u strukturu koja se sastoji od polja i kursora na zadnji element u polju, a to je ustvari kada se malo bolje pogleda lista implementirana pomocu polja jer : polje u kojem se nalaze elementi liste ( u ovom slucaju su to oznake BTREE-a ) i kursor na zadnji element liste. Da valjda je to odgovor BTREE se pretvorio u listu implementiranu poljem. Cak su im i definicije struktura iste:

za listu je:

typedef struct {
int last;
elementtype elements[MAX];
} LIST;

a za BTREE je :

typedef struct {
int last;
labeltype labels[MAX];
}BTREE;

[RonnieColeman]

Mislim da bi bilo dovoljno napisati, baš gledam u skriptu, da se btree pretvorio u strukturu istog imena btree koju čine dvije ćelije bla-bla, tako se raspiše čisto da vide da znaš kako bi se ta struktura u cu realizirala.

_________________
...He never had looked less like captain of any-thing, even his own soul.