Strukture podataka-2008/09

Raider · **Poslato:** 16.09.2009. 21:12:50

vladan je napisao:

Hvala nisam detaljno pregledao prethodhe stranice promaklo mi ..

Ali me buni sledece:
Dat je pokazivac na koren binarnog stabla celih brojeva i pokazivac na neki cvor stabla.
Napisati metodu koja ce vratiti vrednost minimalnog cvora koji se nalazi na putanji od korena do datog cvora?

Da nema negde resenje ovog zadatka ili mozda neko ima ideju kako bi ovo moglo da se uradi?

Imas resenje ovog zadatka na prethodnoj strani,okacio Djeka.Pocinje sa // ONAJ za****

vladan · **Poslato:** 16.09.2009. 21:25:45

au hvala, a sta je bilo sa resavanjem problema kolizije otvorenim adresiranjem ili olancavanjem zapisa i primerom?

Gorbash · **Poslato:** 16.09.2009. 21:30:40

Definicija ti se nalazi na kraju skripte sa njihovog sajta, a primer nemamo.

montana · **Poslato:** 17.09.2009. 18:31:01

Je l' je pitao neko kad ce rezultati?

Kod pitanja " koliko cvorova ima kompletno binarno stablo visine 9?" je l' je koren prvi ili nulti nivo?

natasa · **Poslato:** 17.09.2009. 19:48:15

Moze li neko da napise koji su bili zadaci danas?

karabaja · **Poslato:** 17.09.2009. 19:48:37

^^ ja sam radio da je nulti, ali bez listova, tako da mi je rezultat 511!!
jos neciji rezultati??

montana · **Poslato:** 17.09.2009. 19:51:20

ja sam racunao da mi je prvi a treba da je nulti, ispalo mi je isto 511, bio sam prva grupa. Mislim da je tacno 1023. Valjda ce nam dati neki bod na to

karabaja · **Poslato:** 17.09.2009. 20:03:32

znaci koren je nulti, ali on racuna listove kao cvorove?

nadam se i ja da ce nam dati, samo ne znam na cemu kad je rekao samo rezultat da napisemo..

Malisa757 · **Poslato:** 17.09.2009. 20:11:46

i koren i listovi su cvorovi.

vlajkoZA · **Poslato:** 17.09.2009. 20:53:12

http://img200.imageshack.us/img200/9345/54158809.jpg

http://img122.imageshack.us/img122/4905/79138685.jpg

Ovo je moja grupa

Villain.Eclipse · **Poslato:** 17.09.2009. 21:00:09

II grupa:

http://img132.imageshack.us/img132/4722/sdc10158c.jpg
http://img15.imageshack.us/img15/9295/sdc10159s.jpg

natasa · **Poslato:** 17.09.2009. 21:20:45

Hvala za zadatke

Bokkie · **Poslato:** 17.09.2009. 22:48:02

montana je napisao:

ja sam racunao da mi je prvi a treba da je nulti, ispalo mi je isto 511, bio sam prva grupa. Mislim da je tacno 1023. Valjda ce nam dati neki bod na to

Ја сам добио 1023. Знам још једног колегу који је добио исти резултат, али никако не могу да гарантујем да је то тачно.

BlondY · **Poslato:** 18.09.2009. 06:41:10

^ Ako je koren dubine 0, onda vam je tacno...
Ja sam dobila 511, i zeznula sam se jer nisam racunala listove, a racunala sam koren da je dubina 0.. Bzvz... opet kao i u septembru, taman pomislim, sabila sam, polozicu, i onda izvalim gomilu gresaka

EDIT:
Sad sam nasla u kodovima, koren je na visini 1 (da je 0 ne bi bilo ovo +1 u kodu), sto znaci da je ipak tacno 511:

Kod:

int visina(CvorStabla k){
      
      if (k == null) return 0;
      
      int vl = visina(k.levo);
      int vd = visina(k.desno);
      
      return Math.max(vl, vd) + 1;
   }

Bokkie · **Poslato:** 18.09.2009. 09:40:21

Врло могуће да си у праву. Пре пар дана сам положио ДМС, па сам се водио логиком са тог предмета.

karabaja · **Poslato:** 18.09.2009. 11:13:26

dobro ljudi ajmo polako..
znamo da treba da se racunaju listovi!
ima li neko ko sigurno zna da li je koren nulti ili prvi nivo?

Bata · **Poslato:** 18.09.2009. 11:40:47

Nivo stabla (visina ili dubina stabla) je broj nivoa,tj. ukupan broj cvorova u najduzem putu -1(jer je prvi cvor na nivou 0).

BlondY · **Poslato:** 18.09.2009. 12:03:32

^ Jel to 100% sigurno? :((

EDIT: Izgleda da jeste :((

http://www.google.com/url?sa=t&source=w ... 7ZxePrqdZA

NotoriouS · **Poslato:** 18.09.2009. 14:44:39

Da li neko zna sigurno tacan rezultat za ovo poslednje 'teorijsko' pitanje ili svi nagadjate?
Ja sam radio(za visinu stabla 10) da mi je koren nulti nivo i onda je broj cvorova suma od 2^0 do 2^10,sto ispada 2^11-1= 2047,analogno za visinu 9 rezultat bi bio 1023.

Malisa757 · **Poslato:** 18.09.2009. 22:38:31

zbog cega oduzimate koren?

Citiraj:

" koliko cvorova ima kompletno binarno stablo visine 9?"

sta je koren ako nije cvor?

Bata · **Poslato:** 18.09.2009. 23:01:27

pa ne oduzima koren,pogledaj bolje

montana · **Poslato:** 20.09.2009. 16:25:19

zna li neko kad ce rezultati?

Gorbash · **Poslato:** 20.09.2009. 16:44:19

Ja sam cuo utorak, najranije.

B. Davis · **Poslato:** 20.09.2009. 18:29:31

nisam bas u prici, al vidim da pricate o nivoima... iz dms-a smo radili da je koren nulti nivo, a iz struktura da je prvi. ja sam pitala jos za vreme vezbi kostu kako da gledamo, on je rekao da je i jedno i drugo tacno, nas izbor... nznm da li je od pomoci....

montana · **Poslato:** 20.09.2009. 18:48:46

od pomoci je. Onda je svima tacno :srba:

FONForum

Strukture podataka-2008/09

Ko je OnLine