Strukture za sve

jelenam · **Poslato:** 18.02.2008. 15:35:21

^E, to pitaj kolegu nikornla da li mu je priznao.

drakChe! · **Poslato:** 25.02.2008. 15:33:36

jel moze neko da prosledi sta se prema za prvi kolokvijum???

Prndo Gegag · **Pridružio se:** 11.04.2005. 18:08:00 **Postovi:** 32

objasniti postupak pretvaranja sume visegranskih stabala u jedno binarno stablo i dati primer. neko je napisao da je to na 19 str. ali ja ne mogu da nadjem.

hvala unapred

jelenam · **Poslato:** 09.03.2008. 20:02:06

Uglavnom se svodi na:
1. Pokidas veze izuzev prvih levih sa ocem
2. Povezes sve leve sa bracom
3. Rotiras (u desno)

Jedino sto moras paziti da ne izgubis koju veze (kao sto je slucaj sa 7 i 8 na ovom dole primeru (koji je neko vec okacio) )

Kod:

pocetno koje nije binarno    
      5
    /   \
   3      7
 / | \     \
1  2  6     8
nove veze
     5
   /   
  3 -  7
 /        \
1 -2- 6   8
binarno stablo
     1
   /   \
  2     3
 /      / \
6     7    5
      /
     8  

Prndo Gegag · **Pridružio se:** 11.04.2005. 18:08:00 **Postovi:** 32

Da li neko ima rokove mart, april i maj 2007.?

luros · **Pridružio se:** 03.06.2004. 19:46:53 **Postovi:** 27

Molim vas da ako neko zna, odgovori konkretno na pitanja:

1) Kako se resava problem kolizije kljuceva prilikom pretrazivanja hashing algoritmom ako se koristi metoda olancavanja

2) -----||------ metoda otvorenog adresiranja

Grizzly · **Poslato:** 10.03.2008. 15:45:31

Otvoreno adresiranje znaci da ako na mestu na kom treba da ubacis/pronadjes/izbacis element nije taj element ili je vec zauzeto krenes dalje nizom i trazis prazno mesto.

Kod olancavanja su elementi niza liste pa na mestu koje ti da hash funkcija prodjes listom...

smucka · **Poslato:** 13.03.2008. 23:38:48

jel zna neko kad su kolokvijumi zakazani?

Bumblebee · **Poslato:** 14.03.2008. 23:52:16

moze li neko da okachi skripte koje su aktuelne ?

ja sam cuo za 2:

- neka novija sa ETF-a, koja je na javaprimerima

- druga starija [ user-ova chini mi se ] , ne znam gde se nalazi

i imaju li josh neke ... ?

jelenam · **Poslato:** 15.03.2008. 00:29:12

^Te dve su ti sasvim dovoljne (+zvanicna skripta sa sajta).
Userova skripta ima dosta gresaka, pa ne bi bilo lose da prelistas i ovu temu od pocetka (gde su neke stvari ispravljene i uradjeni su jos neki zadaci).

A skripta na Javaprimerima je odlicna!

Dorotea · **Poslato:** 20.03.2008. 12:34:21

Gde se nalaze ti javaprimeri? Htela bih i ja da skinem tu skriptu.
Da li je Kosta na vezbama spominjao kad je kolokvijum i sta se sprema? Kad cemo imati domaci?
I jos hiljadu pitanja....

Milex · **Poslato:** 20.03.2008. 13:27:56

http://gnu.fon.bg.ac.yu/javaprimeri/

Odnosno, skripta je ovde: SKRIPTA

Pregledaj i sam sajt, imaš poprilično korisnih stvari za ovaj predmet.

s1LenceR · **Poslato:** 26.03.2008. 19:02:07

A kada ce kolokvijumi i ti domaci?!

Simpatique · **Poslato:** 30.03.2008. 16:44:20

Kolokvijum je 17.4

heki · **Poslato:** 30.03.2008. 17:24:46

Domaci sledece nedelje!

mango86 · **Poslato:** 30.03.2008. 18:13:43

je l' sledece nedelje treba da se preda ??

heki · **Poslato:** 30.03.2008. 18:18:13

Ne, tek zadaje sledece nedelje

Ana_Banana · **Poslato:** 02.04.2008. 21:22:17

je l' je zadao Kosta danas domaci?

Dragana05 · **Poslato:** 03.04.2008. 00:26:21

Nije, rekao je da ce sutra na predavanjima.

silencer · **Poslato:** 03.05.2008. 02:30:49

Zna li neko da li je odgovor pod c tacan kako pise u user-ovoj skripti:

Kada se kaže da je neka struktura podataka nelinearna, onda to znaci da:
a. Ne postoji uredenje izmedu elemenata strukture
b. Svakom elementu odgovara tacno jedan prethodnik i jedan sledbenik
c. Svaki element može imati jednog ili više prethodnika i više sledbenika

Mene buni cinjenica da je u odgovoru navedeno da svaki element moze imati jednog ili vise prethodnika a koren stabla je takodje element stabla i on nema nijednog prethodnika?

Kelegorm · **Poslato:** 03.05.2008. 02:37:01

Mislim da je ok.Kod linearnih struktura imas jednod prethodnika i jednog sledbenika.Lista je linearna struktura.Da li prvi element liste ima prethodnika?Ne pise nigde da mora imati, pise moze imati.

silencer · **Poslato:** 03.05.2008. 12:14:13

Da u pravu si, logicno. Mogli su eventualno da stave u zagradi "osim pocetnog elementa" ili nesto slicno da ne bi dolazilo do zabune.

silencer · **Poslato:** 03.05.2008. 23:39:16

Kod:

              55
            /     \
         33        70
        /   \     /   \
      20    35   66   80

Ako u ovom AVL stablu npr. treba da se obrise koren, koji cvor treba ubaciti na njegovo mesto?

35 ili 66 ili mozemo da biramo neki od ta dva ?

r@d€ · **Poslato:** 04.05.2008. 07:07:53

Dobro pitanje, to i mene zbunjuje, međutim ako bi zaključak donosili po ovom apletu vidi onda bi trebalo da na mesto korena dođe 35, mada po meni je svejedno koji čvor ćeš staviti na mesto obrisanog dal prethodnika dal sledbenika bitno je samo da se posle odrade rotacije ukoliko stablo nije balansirano, e sad po meni je svejedno a da li tako i predmetni asistent misli - to i mene interesuje

astrud · **Poslato:** 04.05.2008. 14:23:42

da li neko ima martovski rok ili zna koji su zadaci bili?

FONForum

Strukture za sve

Ko je OnLine