Strukture podataka 2007/08.

Callan · **Poslato:** 24.05.2008. 13:48:12

Ako neko zna i voljan je da uradi sledeci zadatak,bio bih mu veoma zahvalan:
• Dat je pokazivač na koren binarnog stabla čiji čvorovi sadrže cele brojeve. Napisati funkciju koja će vratiti pokazivač na čvor list koji je na najvećoj dubini u stablu.

smucka · **Poslato:** 24.05.2008. 15:30:35

^

Kod:

public int Visina(CvorStabla cvor){
      if(cvor==null)
         return 0;
      return Math.max(Visina(cvor.Levi), Visina(cvor.Desni)) + 1;
   }

Kolko sam ja imao prilike da vidim u svim mogucim primerima koji kruze po forumu i skriptama je da se ovaj zadatak ovako radi,tj da se koristi metoda koja vraca visinu stabla int tipa. Ali lepo pise u zadatku "Napisati f-ju koja ce vratiti POKAZIVAC na cvor...", a ne vrednost ili nivo na kom se nalazi taj cvor, tako da bi metoda trebalo da bude tipa CvorStabla i da vraca pokazivac na cvor sto bi u ovom slucaju bilo return cvor; ili return null;.
Probao sam da uradim ali bezuspesno..Al bilo bi najbolje da neko opovrgne moju teoriju i da me usreci!:)

smucka · **Poslato:** 24.05.2008. 16:02:36

Nasao sam:

Kod:

public static Node deepestNode(Node root) {
      if (root == null)
         return null;
      /*
       * ako je to list, znaci nasli smo ga
       */
      if (root.left == null && root.right == null)
         return root;
      /*
       * ako nije to list, idi ka dubljem listu
       */
      if (height(root.left) > height(root.right))
         return deepestNode(root.left);
      else
         return deepestNode(root.right);

   }

Izvor: JavaPrimeri - Structures$Dummies v 1.0.1

_blacksmith_ · **Poslato:** 24.05.2008. 19:16:08

Jel dolaze Stabla B* ?

cupacupic · **Poslato:** 24.05.2008. 21:05:17

B* stabla dolaze, tako je barem rekao juce kosta na vezbama...uradio je i neki zadatak sa B* stablom!!!

s1LenceR · **Poslato:** 24.05.2008. 21:06:22

Dolaze i B* sigurno. Radili smo i njih na vezbama.

smucka · **Poslato:** 25.05.2008. 13:52:29

I GRUPA
sacekajte 25-30sec i tu gde bude odbrojavalo pojavice se link Download..

Dugmencee · **Poslato:** 26.05.2008. 13:45:01

II GRUPA

1. U prazno B stablo kod koga je maksimalan broj kljuceva u čvoru 2, ubaciti sledece kljuceve: 125,197,221,156,110,115,120, a zatim iz rezultujuceg stabla izbaciti kljuceve 120,156 i 221. Svaki korak operacije posebno nacrtati! (7 poena)

2.U prazno AVL stablo ubaciti sledece elemente 125,197,221,156,142,147,200.Svaki korak operacije posebno nacrtati! (6 poena)

3. Dat je pokazivac na koren BST stabla. Napisati funkciju koja ce ištampati elemente stabla u rastucem redosledu. (9 poena)

4. Dat je pokazivac na koren binarnog stabla ciji cvorovi sadrze cele brojeve. Napisati funkciju koja ce naci prosek sadrzaja cvorova kojima je visina levog podstabla manja od visine desnog podstabla.
(12 poena)

5.Objasnite pojam nelinearne strukture. (3 poena)

6.Objasnite sta je AVL stablo. (3 poena)

pera · **Poslato:** 26.05.2008. 15:34:19

jel se ovaj 3. zadatak(stampanje u rastucem redosledu) radi kao infiksni prolaz kroz stablo???

Grizzly · **Poslato:** 26.05.2008. 15:42:10

nacrtaj stablo pa vidi!
Ako te mrzi odgovor je da!

smucka · **Poslato:** 26.05.2008. 15:45:30

Jel ima neko da je uradio 4. zadatak za prvu grupu?
Ja ga uradio al mi nije skroz tacan, pa bi hteo da uporedimo..

Luka · **Poslato:** 30.05.2008. 00:12:33

Radim sad domaci i nesto mi nije jasno. Jel kad pisem metodu "Pomeri tekuci levo" tekuci treba da se pomera na levi kraj stabla ili da se samo zamene vrednosti levog deteta i tekuceg? Hvala

edit: I ako je ovo "pod 2)" sta da radim u slucaju da levo dete ne postoji? Tnx again...

Grizzly · **Poslato:** 30.05.2008. 09:56:14

Ni jedno ni drugo. Samo pomeris tekuci na njegovo levo dete...

Luka · **Poslato:** 30.05.2008. 12:40:06

^Skroz logicno. Ponekad se zabrinem za samog sebe. Tnx Grizzly
PS A ako tekuci nema levo dete onda nista, ostaje tu gde jeste?

Grizzly · **Poslato:** 30.05.2008. 17:58:40

@ Luka

da

s1LenceR · **Poslato:** 31.05.2008. 11:14:23

Kako se pravi izvrsna datoteka .jar, .exe?
Kada smo to ucili?

Kelegorm · **Poslato:** 31.05.2008. 11:34:28

Nismo ucili,barem moja generacija.

markom · **Poslato:** 31.05.2008. 11:50:37

s1LenceR je napisao:

Kako se pravi izvrsna datoteka .jar, .exe?
Kada smo to ucili?

Ne treba ti to. Rece Kosta da napravimo samo test klasu, kao za 1. domaci. Poz.

Luka · **Poslato:** 31.05.2008. 11:54:10

.jar pravis komandom export u exlipse-u. Desni klik na Java Project koji si uradio, export, kucas jar i finish. PS (google)

.exe ne znam. Btw treba i test klasa da se napravi koju ne uspevam da uradim kako treba...

Grizzly · **Poslato:** 31.05.2008. 14:55:06

Luka je napisao:

.jar pravis komandom export u exlipse-u. Desni klik na Java Project koji si uradio, export, kucas jar i finish. PS (google)

.exe ne znam. Btw treba i test klasa da se napravi koju ne uspevam da uradim kako treba...

Nastavi malo sa googlom, potrazi "manifest" i "Main-Class", inace ti taj jar ne vredi. Za exe imate vrlo jednostavan program, a odlican exe4j

Luka · **Poslato:** 31.05.2008. 19:31:33

^I na teme o manifestu sam naleteo, nego nam je i sam Kosta rekao da samo treba da exportujemo iz eclipsa jar file i to je to, tako da nam za domaci ocigledno ne treba vise.

Desperado · **Poslato:** 31.05.2008. 20:04:40

Pa sta sad? :zbun:

Jel' treba .jar ili samo da napravimo main klasu?

Simpatique · **Poslato:** 31.05.2008. 21:09:01

Kosta je na vezbama ove nedelje rekao da su ga mnogi pitali za jar i exe, i rekao je da ako je to nekom problem, da ne mora da uradi, da ce samo njemu trebati vise vremena da takav rad pregleda...main klasa ti u svakom slucaju treba, program treba da radi, ne znam kako bi ti radio jar bez main klase...sta bi radio...

Simpatique · **Poslato:** 01.06.2008. 21:14:16

Jel za ovo pomeranje tekuceg u levo, treba tekuci = tekuci.levo ??? deluje mi suvise prosto

::manjak · **Poslato:** 01.06.2008. 21:43:17

Па ваљда.
А јел ово "штампај стабло" јел се мисли само на исписивање свих чланова или оно баш како стабло изгледа?

FONForum

Strukture podataka 2007/08.

Ko je OnLine