Search
 
 
  Engleski
 
 
 
Open in this window (click to change)
Forum@DeGiorgi: Početna
Forum za podršku nastavi na PMF-MO
Login Registracija FAQ Smajlići Članstvo Pretražnik Forum@DeGiorgi: Početna

implementacija BTREE pomoću polja
WWW:

Moja sarma
 
Započnite novu temu   Odgovorite na temu   printer-friendly view    Forum@DeGiorgi: Početna -> Kolegiji 2. godine -> Strukture podataka i algoritmi
Prethodna tema :: Sljedeća tema  
Autor/ica Poruka
michelangelo
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 25. 06. 2009. (22:59:23)
Postovi: (69)16
Spol: žensko
Sarma = la pohva - posuda
10 = 11 - 1

PostPostano: 10:47 ned, 30. 10. 2011    Naslov: implementacija BTREE pomoću polja Citirajte i odgovorite

imam problem kod implementacije BTREE pomoću polja, točnije kod funkcije node CREATE(labeltype l, BTREE TL, BTREE TR, BTREE *T) ne dolazim na ideju za to. pa ako neko može dat hint barem, bila bi zahvalna :)

ajde dobit ćete čokoladu hh
imam problem kod implementacije BTREE pomoću polja, točnije kod funkcije node CREATE(labeltype l, BTREE TL, BTREE TR, BTREE *T) ne dolazim na ideju za to. pa ako neko može dat hint barem, bila bi zahvalna Smile

ajde dobit ćete čokoladu hh


[Vrh]
Korisnički profil Pošaljite privatnu poruku
kkarlo
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 19. 05. 2010. (08:43:59)
Postovi: (1B2)16
Spol: zombi
Sarma = la pohva - posuda
64 = 72 - 8

PostPostano: 13:40 ned, 30. 10. 2011    Naslov: Re: implementacija BTREE pomoću polja Citirajte i odgovorite

[quote="michelangelo"]imam problem kod implementacije BTREE pomoću polja, točnije kod funkcije node CREATE(labeltype l, BTREE TL, BTREE TR, BTREE *T) ne dolazim na ideju za to. pa ako neko može dat hint barem, bila bi zahvalna :)

ajde dobit ćete čokoladu hh[/quote]

Evo pokušaja objašnjenja... I mene je mučilo...

Znači, prvo staviš u korijen od novog stabla T ovaj l, zatim mu dodaš T->labels[1]=TL.labels[0] i tak za desno dijete, i onda projuriš kroz cijelo polje i kopiraš dva iz lijevog, pa dva iz desnog, pa četiri iz lijevog pa četiri iz desnog, pa osam iz ... dok ne dođeš do kraja polja...
Nadam se da je odgovor dobar...i da je od pomoći.
michelangelo (napisa):
imam problem kod implementacije BTREE pomoću polja, točnije kod funkcije node CREATE(labeltype l, BTREE TL, BTREE TR, BTREE *T) ne dolazim na ideju za to. pa ako neko može dat hint barem, bila bi zahvalna Smile

ajde dobit ćete čokoladu hh


Evo pokušaja objašnjenja... I mene je mučilo...

Znači, prvo staviš u korijen od novog stabla T ovaj l, zatim mu dodaš T→labels[1]=TL.labels[0] i tak za desno dijete, i onda projuriš kroz cijelo polje i kopiraš dva iz lijevog, pa dva iz desnog, pa četiri iz lijevog pa četiri iz desnog, pa osam iz ... dok ne dođeš do kraja polja...
Nadam se da je odgovor dobar...i da je od pomoći.


[Vrh]
Korisnički profil Pošaljite privatnu poruku
michelangelo
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 25. 06. 2009. (22:59:23)
Postovi: (69)16
Spol: žensko
Sarma = la pohva - posuda
10 = 11 - 1

PostPostano: 14:34 ned, 30. 10. 2011    Naslov: Citirajte i odgovorite

je dobro je, al sma riješila taj problem već, sad imam drugi problem, što više diram u ovaj ovaj svoj kod to mi postaje sve gori i gori. treba mi funkcija koja će mi stvorit novo stablo koje ima samo jedan čvor a to je korijen i njegova oznaka je labeltype l.
je dobro je, al sma riješila taj problem već, sad imam drugi problem, što više diram u ovaj ovaj svoj kod to mi postaje sve gori i gori. treba mi funkcija koja će mi stvorit novo stablo koje ima samo jedan čvor a to je korijen i njegova oznaka je labeltype l.


[Vrh]
Korisnički profil Pošaljite privatnu poruku
888
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 09. 10. 2010. (18:26:14)
Postovi: (29)16
Sarma = la pohva - posuda
-3 = 3 - 6

PostPostano: 14:19 pon, 31. 10. 2011    Naslov: Citirajte i odgovorite

Imam pitanje za asistente! Zadatak iz zadaće mi glasi implementirati BTREE pomoću polja. Pitanje je mogu li pretpostaviti da binarno stablo ima najviše 100 elemenata pa polje ograničiti na maxlenght, ili prilikom dodavanja novog elementa u binarno stablo moram raditi realokaciju?
Hvala
Imam pitanje za asistente! Zadatak iz zadaće mi glasi implementirati BTREE pomoću polja. Pitanje je mogu li pretpostaviti da binarno stablo ima najviše 100 elemenata pa polje ograničiti na maxlenght, ili prilikom dodavanja novog elementa u binarno stablo moram raditi realokaciju?
Hvala


[Vrh]
Korisnički profil Pošaljite privatnu poruku
matmih
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 07. 12. 2006. (22:57:42)
Postovi: (1A4)16
Spol: muško
Sarma = la pohva - posuda
36 = 51 - 15
Lokacija: {Zg, De , Ri}

PostPostano: 18:31 pon, 31. 10. 2011    Naslov: Citirajte i odgovorite

[quote="888"]Imam pitanje za asistente! Zadatak iz zadaće mi glasi implementirati BTREE pomoću polja. Pitanje je mogu li pretpostaviti da binarno stablo ima najviše 100 elemenata pa polje ograničiti na maxlenght, ili prilikom dodavanja novog elementa u binarno stablo moram raditi realokaciju?
Hvala[/quote]

Mislim da je OK ograničiti polje na 100 elemenata ako u zadatku ne kaže drugačije. :)

Realokacija polja kod dodavanja svakog elementa je izrazito neučinkovita. spora i ne upotrebljava se u praksi. Ukoliko morate raditi realokaciju to napravite na način da alocirate memoriju za sljedećih x elemenata i tek kada se polje popuni realocirate tako da stane novih x, tj da ukupno stane 2x elemenata...

Ovako je to napravljeno za ArrayList u javi recimo:


[code:1]
public void ensureCapacity(int minCapacity) {
modCount++;
int oldCapacity = elementData.length;
if (minCapacity > oldCapacity) {
Object oldData[] = elementData;
int newCapacity = (oldCapacity * 3)/2 + 1;
if (newCapacity < minCapacity)
newCapacity = minCapacity;
// minCapacity is usually close to size, so this is a win:
elementData = Arrays.copyOf(elementData, newCapacity);
}
}


[/code:1]

Dakle oni koriste formulu [tex] n'=\frac{3}{2}n+1[/tex]
888 (napisa):
Imam pitanje za asistente! Zadatak iz zadaće mi glasi implementirati BTREE pomoću polja. Pitanje je mogu li pretpostaviti da binarno stablo ima najviše 100 elemenata pa polje ograničiti na maxlenght, ili prilikom dodavanja novog elementa u binarno stablo moram raditi realokaciju?
Hvala


Mislim da je OK ograničiti polje na 100 elemenata ako u zadatku ne kaže drugačije. Smile

Realokacija polja kod dodavanja svakog elementa je izrazito neučinkovita. spora i ne upotrebljava se u praksi. Ukoliko morate raditi realokaciju to napravite na način da alocirate memoriju za sljedećih x elemenata i tek kada se polje popuni realocirate tako da stane novih x, tj da ukupno stane 2x elemenata...

Ovako je to napravljeno za ArrayList u javi recimo:


Kod:

public void ensureCapacity(int minCapacity) {
modCount++;
int oldCapacity = elementData.length;
if (minCapacity > oldCapacity) {
    Object oldData[] = elementData;
    int newCapacity = (oldCapacity * 3)/2 + 1;
        if (newCapacity < minCapacity)
    newCapacity = minCapacity;
        // minCapacity is usually close to size, so this is a win:
        elementData = Arrays.copyOf(elementData, newCapacity);
}
}




Dakle oni koriste formulu [tex] n'=\frac{3}{2}n+1[/tex]


[Vrh]
Korisnički profil Pošaljite privatnu poruku MSNM
ljpalle
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 24. 09. 2011. (10:10:43)
Postovi: (22)16
Sarma = la pohva - posuda
= 5 - 0

PostPostano: 20:27 uto, 1. 11. 2011    Naslov: Citirajte i odgovorite

Što se točno misli pod implementacija BTREEa pomoću polja - implementirati pomoću kursora ili kao potpuno stablo jer se u oba slučaja koristi polje?
Što se točno misli pod implementacija BTREEa pomoću polja - implementirati pomoću kursora ili kao potpuno stablo jer se u oba slučaja koristi polje?


[Vrh]
Korisnički profil Pošaljite privatnu poruku
matmih
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 07. 12. 2006. (22:57:42)
Postovi: (1A4)16
Spol: muško
Sarma = la pohva - posuda
36 = 51 - 15
Lokacija: {Zg, De , Ri}

PostPostano: 21:40 sri, 2. 11. 2011    Naslov: Citirajte i odgovorite

[quote="ljpalle"]Što se točno misli pod implementacija BTREEa pomoću polja - implementirati pomoću kursora ili kao potpuno stablo jer se u oba slučaja koristi polje?[/quote]

Vi morate implementirati binarno stablo, implementacija će vjerojatno biti slična implementaciji potpunog stabla pomoću polja, samo svaki čvor ima jednog brata...
Kursori su zapravo zamjena za pointer kod implementacije pomoću polja.

Pogledajte malo stranicu 34. u vježbama pa pitajte još ako što nije jasno.
ljpalle (napisa):
Što se točno misli pod implementacija BTREEa pomoću polja - implementirati pomoću kursora ili kao potpuno stablo jer se u oba slučaja koristi polje?


Vi morate implementirati binarno stablo, implementacija će vjerojatno biti slična implementaciji potpunog stabla pomoću polja, samo svaki čvor ima jednog brata...
Kursori su zapravo zamjena za pointer kod implementacije pomoću polja.

Pogledajte malo stranicu 34. u vježbama pa pitajte još ako što nije jasno.


[Vrh]
Korisnički profil Pošaljite privatnu poruku MSNM
xx_lavica
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 30. 01. 2011. (18:07:46)
Postovi: (3)16
Sarma = la pohva - posuda
= 0 - 0

PostPostano: 16:05 sub, 5. 11. 2011    Naslov: Citirajte i odgovorite

Pitanje za asistente: kada radimo implementaciju, ako neka funkcija nije definirana za neki uvjet, trebamo li raditi provjeru i za to i tada ispisati poruku da nije definirana?
Pitanje za asistente: kada radimo implementaciju, ako neka funkcija nije definirana za neki uvjet, trebamo li raditi provjeru i za to i tada ispisati poruku da nije definirana?



_________________
Very Happy
[Vrh]
Korisnički profil Pošaljite privatnu poruku
travana
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 22. 09. 2010. (17:12:41)
Postovi: (16)16
Spol: kućni ljubimac
Sarma = la pohva - posuda
= 0 - 0

PostPostano: 22:21 sub, 5. 11. 2011    Naslov: Citirajte i odgovorite

pitanje

mogu li struct BTREE definirati kao kod potpunog binarnog stabla?
jer onda unutra imam i onaj parametar last, pa mi je nekako lakse napraviti implementaciju, a vidjela sam da drugi spominju oba slucaja kod ovakve implementacije pa neznam jel svejedno ili ima neke veze s necim :D
pitanje

mogu li struct BTREE definirati kao kod potpunog binarnog stabla?
jer onda unutra imam i onaj parametar last, pa mi je nekako lakse napraviti implementaciju, a vidjela sam da drugi spominju oba slucaja kod ovakve implementacije pa neznam jel svejedno ili ima neke veze s necim Very Happy


[Vrh]
Korisnički profil Pošaljite privatnu poruku
grubby
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 06. 10. 2010. (15:37:04)
Postovi: (9)16
Sarma = la pohva - posuda
= 0 - 0

PostPostano: 22:38 sri, 9. 11. 2011    Naslov: Citirajte i odgovorite

Nema veze,riješih problem..
Nema veze,riješih problem..


[Vrh]
Korisnički profil Pošaljite privatnu poruku
Prethodni postovi:   
Započnite novu temu   Odgovorite na temu   printer-friendly view    Forum@DeGiorgi: Početna -> Kolegiji 2. godine -> Strukture podataka i algoritmi Vremenska zona: GMT + 01:00.
Stranica 1 / 1.

 
Forum(o)Bir:  
Ne možete otvarati nove teme.
Ne možete odgovarati na postove.
Ne možete uređivati Vaše postove.
Ne možete izbrisati Vaše postove.
Ne možete glasovati u anketama.
You cannot attach files in this forum
You can download files in this forum


Powered by phpBB © 2001, 2002 phpBB Group
Theme created by Vjacheslav Trushkin
HR (Cro) by Ančica Sečan