Forum@DeGiorgi :: Pogledajte temu - pitanje iz prošlogodišnjeg završnog (BTREE)

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

through

[^/[Print]\]

Forum@DeGiorgi -> Strukture podataka i algoritmi

#1: pitanje iz prošlogodišnjeg završnog (BTREE) Autor/ica: tidus,

Postano: 17:24 čet, 4. 2. 2010
—
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?

#2: Autor/ica: malena, Lokacija: ...

Postano: 17:48 čet, 4. 2. 2010
—
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 Sad

#3: Autor/ica: maloka,

Postano: 18:26 čet, 4. 2. 2010
—
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.

#4: Autor/ica: Gino, Lokacija: Pula

Postano: 18:33 čet, 4. 2. 2010
—

malena (napisa):

mislim da je odgovor BTREE je kursor na korjen.

ma neznam ja... men se tu nis ne pretvara u nis Very Happy

malena (napisa):

pogotovo ova druga grupa di je postorder CEB...

a po cemu je ta grupa teza od one prve bas su iste Exclamation

rijesi sljedeci zadatak

imas da su cvorovi 1,2,3,4,5,6,7 da preorder daje ...,7 i postorder 2,3,1,... onda uzmi proizvoljnu grupu od te dvje i sortiraj slova, najmanjem pridruzi 1 i dalje je jasno... Very Happy

i imat ces rjesenje te grupe ako imas rjesenja sa brojevima, onda to napravis za drugu grupu i opet gotovo

evo ja sam tu rijesi bas ovu drugu grupu...

sad ako ti se neda skuzit, mos se nadat da ce ako bude tako nesto dat opet u istom stilu, 7 slova Very Happy

manje bi bilo pre lako, a vise previse slucajeva, i naucit ljepo postordere napamet, pa jer inorder znas, tamo samo rekonstruirat stablo Very Happy

postordere dobis tak da na onom rjesenju vratis bijekciju sa brojevima Laughing

maloka (napisa):

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.

e e tako je, a sad reko i kako cijelu stvar sablonizirat

doduse nisam probao... al ono... ocito je da je tak Cool

#5: Autor/ica: malena, Lokacija: ...

Postano: 19:20 čet, 4. 2. 2010
—
sorry, trebala sam malo bolje pogledat na forumu. gino, hvala na iscrpnom objasnjenju. mislim da sam shvatila Very Happy

#6: Re: pitanje iz prošlogodišnjeg završnog (BTREE) Autor/ica: RonnieColeman, Lokacija: |R^3

Postano: 20:04 čet, 4. 2. 2010
—

tidus (napisa):

U sto se pretvorio tip
BTREE iz apstraktnog tipa podataka?

ja mislim da izraz "u što se pretvorio tip" znači koji je njegov stvarni tip u smislu - podatkom kojeg tipa u cu smo realizirali (taj zamišljeni)tip BTREE koji je apstraktan("lebdeći") u smislu da on nije standardni(ugrađeni) tip u cu.

Pa je onda odgovor valjda da je BTREE zapravo celltype pointer tj pointer na strukturu tipa celltype koja se sastoji od tri podatka(u memoriji pohranjenih na uzastopnim ćelijama(tri ćelije)):

dva pointera tipa celltype(leftchild i rightchild) i jedan podatak tipa labeltype(oznaka čvora).

#7: Autor/ica: Drake,

Postano: 21:24 čet, 4. 2. 2010
—
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 Razz

posto je cijelo stablo spremljeno u jednom polju ili ga mozda poistovjecujemo s pocetnom adresom polja ili nesto tako.

#8: Autor/ica: Gino, Lokacija: Pula

Postano: 21:31 čet, 4. 2. 2010
—

Drake (napisa):

BTREE se valjda u ovoj implementaciji pretvorio u polje Razz

posto je cijelo stablo spremljeno u jednom polju ili ga mozda poistovjecujemo s pocetnom adresom polja ili nesto tako.

to nekako ima najvise smisla od svega navedenog Very Happy

al da je pitanje ono... koma, je Very Happy

#9: Autor/ica: RonnieColeman, Lokacija: |R^3

Postano: 22:11 čet, 4. 2. 2010
—

Drake (napisa):

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 Razz

posto je cijelo stablo spremljeno u jednom polju ili ga mozda poistovjecujemo s pocetnom adresom polja ili nesto tako.

bravo i hvala, ma nisam čitao zadatak pažljivo, hvala.

#10: Autor/ica: Drake,

Postano: 22:12 čet, 4. 2. 2010
—
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 Smile

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;

#11: Autor/ica: RonnieColeman, Lokacija: |R^3

Postano: 22:29 čet, 4. 2. 2010
—
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.

Forum@DeGiorgi -> Strukture podataka i algoritmi

output generated using printer-friendly topic mod. Vremenska zona: GMT + 01:00.

Stranica 1 / 1.