Strukture za sve

donald · **Poslato:** 23.09.2006. 22:53:45

PhoeniX je napisao:

pa vratice 7....?

ja pak mislim da ce vratiti 3 prema onom kodu koji si napisala...
jer sta ce biti kada "k" stigne do 7?

PhoeniX · **Poslato:** 24.09.2006. 08:05:03

Kod:

  if (jelUStablu(k.left,p)&&jelUStablu(k.left,q))
    if (k.left == p) // (k.right == q) return k;
    else return VratiZPretka(k.left,p,q);

e pa vidis proverava jel u levom podstablu p i jel u levom podtablu q-jeste
ide dalje
ako je k.left , a to je 3 sto znachi da nije ide na vratizpretka od k.left
ok dalje znachi ulazim rekurzivno i ide ovako proverava k.left == null jeste iskache vraca null
zatim ide

Kod:

if (jelUStablu(k.left,p)&&jelUStablu(k.left,q))
    if (k.left == p) // (k.right == q) return k;
    else return VratiZPretka(k.left,p,q); 

tj. i dalje smo u k cvoru nashem 7 ...jel u stablu 3 jeste jel u stablu 1 jeste, idemo dalje
k.left da li je jednako 1 jok ide dalje k.right jok
return vratizpretka ok...sad nam je cvor 3
ideemo ponovo u rekurziju za 3 proveri da li je null nije idemo dalje da li je 3 jednako 1 nije da li je 3 ==3 jeste...auuuu chek..
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
stamparska greshka.....
ok
znachi ispravno bi bilooo dakle

Kod:

public TreeNode VratiZPretka(TreeNode k,TreeNode p,TreeNode q)
{
  if(k==null) //(k==p)//(k==q)  return null;
  if(((jelUStablu(k.right,p)&&jelUStablu(k.left,q)) // (jelUStablu(k.right,q)&&jelUStablu(k.left,p)))     return k;
  if (jelUStablu(k.right,p)&&jelUStablu(k.right,q))
    if (k.right ==p)//(k.right ==q) return k;
    else return VratiZPretka(k.right,p,q);
  if (jelUStablu(k.left,p)&&jelUStablu(k.left,q))
    if (k.left == p) // (k.left== q) return k;
    else return VratiZPretka(k.left,p,q);
}
public boolean JelUStablu(TreeNode aNode1,TreeNode aNode2)
{
  if (aNode1 == null) return false;
  else if (aNode1.equals(aNode2)) return true;
         else return JelUStablu(aNode1.left,aNode2)//JelUStablu(aNode1.right,aNode2);
} 

donald · **Poslato:** 24.09.2006. 11:37:34

E sad je konacno OK!

trikica · **Poslato:** 24.09.2006. 19:54:43

Ne znam, meni se cini da se ispit prilicno razlikovao od prethodnih rokova, s obzirom da nije bilo algoritama ubacivanja u stablo i izbacivanja iz istog, kao i to da je teorija bila u vidu otgvorenog pitanja...A, da, nije bilo ni negativnih...

komafon · **Poslato:** 26.09.2006. 23:32:49

jel zna neko da mi uradi onaj kod gde treba da mi vrati pokazivac na najmanji element u stablu

Fr0sty · **Poslato:** 29.09.2006. 17:45:54

Pa iskoristite tu koja vraca int , sad samo dodajte novu rutinu koja pretraazuje drvo i vraca prvi cvor u kojem naleti na int koji ova vraca.

edit:
Evo vam neko , na brzinu sklepano resenje (a i nisam bash dobar sa Javom) doduse iz 3 rutine , pa ako neko hoce moze da ga optimizuje i proveri da li tako moze u Javi (cu da umrem bez pointera). Znam da moze i sa 2 metode sigurno (spojiti prvu i drugu , ali nemam sad vremena)

Kod:

private static int min(TreeNode root) {
      if (root == null)
         return Integer.MAX_VALUE;
      return Math.min(root.data , Math.min(min(root.levi) , min(root.desni)));
}

public void najmanjiCvor (TreeNode aNode , TreeNode pomNode,int target){
   if (aNode.data == target) {
      pomNode=aNode;
      return;
   }
   if (aNode.levi != null  &&  pomNode.data != target) najmanjiCvor(aNode.levi , pomNode , target);
   if (aNode.desni != null  &&  pomNode.data != target) najmanjiCvor(aNode.desni , pomNode,target);
}

public TreeNode vratiNajmanjiCvor(TreeNode aNode){
   TreeNode pomNode=new TreeNode();    //mozda treba static , nisam bash navikao na javu
   najmanjiCvor (aNode , pomNode , min(aNode));
   return pomNode;
}

Nemo · **Poslato:** 07.10.2006. 16:56:20

evo koda koji koristi onu min f-ju min by FrOsty

Kod:

public TreeNode najmanjiEl(Treenode aNode) {
         if (aNode != null) {
             if (aNode.data == min(aNode))
                  return aNode;
             if (min(aNode.left)<min(aNode.right))
                  return najmanjiEl(aNode.left);
               else
                  return najmanjiel(aNode.right);
               }
          return null:
         }

shrafciger · **Poslato:** 11.12.2006. 23:14:02

ako nekoga interesuje source od jave 6 moze da pogleda na:
http://java.sun.com/javase/downloads/index.jsp

Java SE 6 JDK Source Code
JDK 6 source code is available for those interested in exploring the details of the JDK. This includes schools, universities, companies, and individuals who want to examine the source code for personal interest or research & development. The licensing does not impose restrictions upon those who wish to work on independent open-source projects.

nije lose da se pogleda kako su odradjeni LinkedList i ArrayList

ako nista vise...

mala_od_palube · **Poslato:** 11.03.2007. 13:45:25

Klolege posto mi niko na trecoj god. ne odgovara, nadam se da cu od vas dobiti odgovor na sled. dva pitanja:

1.kada radim izbacivanje iz B stabla,pa ispitujem one uslove prvi:ako je broj kljucheva u chvoru manji od n div 2 ili drugi:ako je tachno n div 2,sta je meni ustvari ovo n,da li se odnosi na max moguci broj kljuceva u stablu ili je to red stabla(tj moguci broj podstabala);i kada dijelim n div 2,uzima samo cijeli dio,ne?

2.sta mi znaci ovaj kolkvijum,tj.koje su moje obaveze pored tog kolokvijuma,da bih polozila ispit, i kada je taj kolokvijum??

Hvala!! Mig

brineta · **Poslato:** 11.03.2007. 20:14:48

Na 1. jos uvek ne mogu da odgovorim (imamo mi jos do toga)
2. Bice 2 kolokvijuma i 2 seminarska.
Polaze se redosledom 1. kolokvijum, 1. seminarski, 2. kolokvijum, 2.seminarski
Sve polozeno oslobadja celog ispita...

mala_od_palube · **Poslato:** 11.03.2007. 21:30:28

a sta podrazumijeva taj seminarski,tj.o cemu se radi? da nije mozda ono kao sto smo mi imali domace,da se implementira red preko niza i sl.

Vlacke · **Poslato:** 11.03.2007. 21:33:42

Da , samo sto taj seminarski je u stvari domaci, odnosno problem koji ti se trazi da resis.

m@rtin@ · **Poslato:** 18.03.2007. 09:23:12

Da li to znaci da i stariji studenti mogu da polazu ispit preko tih kolokvijuma i seminarskih ? Hvala

sMirela__ · **Poslato:** 18.03.2007. 11:52:44

mogu svi oni koji su po novom planu i programu.

goblin · **Poslato:** 18.03.2007. 17:51:18

@m@rtin@
moze procitaj na sajtu
bilo je i zvanicno

Gauco · **Poslato:** 19.03.2007. 14:48:30

Sta spremamo za ovaj kolokvijum, odakle i koje oblasti?

alias · **Poslato:** 23.03.2007. 22:30:23

Da li neko zna kako ce izgledati kolokvijum koji je odnos teorije i zadataka? :zbun:

lusi · **Poslato:** 23.03.2007. 23:07:19

kosta reche da ce biti jedan zadatak i jedno, dva teoretska pitanja.

The Unfuckuble · **Poslato:** 24.03.2007. 09:11:07

Da li moraju da se rade ta dva seminarska ili mogu samo da izadjem na kolokvijume bez njih?

Vlacke · **Poslato:** 24.03.2007. 14:24:13

Moze i bez njih ali se onda ne oslobadjas celog ispita valjda.

xXx · **Poslato:** 24.03.2007. 15:43:19

lusi je napisao:

kosta reche da ce biti jedan zadatak i jedno, dva teoretska pitanja.

...Paaaaaaa valjda ce biti "vise" zadacica koji su kratki (da se napisu neke metode...i bla,bla) i poneki teoretski. Ali ipak kolokvijum traje 2 sata, pa prema tome mora biti malo vise zadataka

P.S. uostalom pogledajte ta teoretska pitanja! -> sto se mene tice sto ih vise bude to je bolje =))))))

xXx · **Poslato:** 24.03.2007. 16:14:14

Da li neko zna odgovor na ova teoretska pitanja:

1) STA SU STRUKTURE PODATAKA?

2) KAKVA JE KOMPLEKSNOST ALGORITMA ZA PRETRAZIVANJE DVOSTRUKO SPREGNUTE LISTE KOJE IMA n ELEMENATA?

3) KAKVA JE KOMPLEKSNOST ALGORITMA ZA PRETRAZIVANJE JEDNOSTRUKO SPREGNUTE LISTE KOJE IMA n ELEMENATA?

4) NAVESTI SLUCAJ KADA INTERPOLACIONO PRETRAZIVANJE IMA BOLJE PERFORMANSE OD BINARNOG.

alias · **Poslato:** 24.03.2007. 18:19:18

xXx je napisao:

Da li neko zna odgovor na ova teoretska pitanja:

1) STA SU STRUKTURE PODATAKA?

slozeni tipovi podataka

2) KAKVA JE KOMPLEKSNOST ALGORITMA ZA PRETRAZIVANJE DVOSTRUKO SPREGNUTE LISTE KOJE IMA n ELEMENATA?
Pošto je jedino moguća sekvencijalna pretraga kod listi, onda O(n). iz user-ove skripte

3) KAKVA JE KOMPLEKSNOST ALGORITMA ZA PRETRAZIVANJE JEDNOSTRUKO SPREGNUTE LISTE KOJE IMA n ELEMENATA?
isto kao i gore

4) NAVESTI SLUCAJ KADA INTERPOLACIONO PRETRAZIVANJE IMA BOLJE PERFORMANSE OD
BINARNOG.
Kada se trazeni element nalazi “slepljen” uz desnu ili levu ivicu skupa koji se pretrazuje, jer se tada binarno pretrazivanje degenerise u sekvencijalno.sve je iz user-ove skripte

User · **Poslato:** 24.03.2007. 19:32:21

xXx je napisao:

OMG... Konstantin je rekao da ima gresaka u tim puskicama :zbun:

Btw. tnx alias

Konstantin je zaboravio da kaze da je to skripta a ne puskica (pozivam se na to sto si ti rekao), i da je to ipak nesto KONKRETNIJE od "Pogledajte www.google.com, en.wikipedia.org" ili "Pitajte Usera".
Kontaktirao sam ga vise puta, ali nije odgovorio. Ja sam kazem da ima gresaka, ali to je napisano 2 dana pred ispit i vecina teksta je sa fonforuma. Imate i disclaimer na prvoj strani skripte kojim se ogradjujem od gresaka.

To sto niste pratili na predavanjima, ili neko to nije ispredavao, sta da vam kazem...

Ako neko ima vremena, neka je prepravi i posalje. Pa cak i predmetni asistenti i nastavnici - recimo na PMFu je to stalna praksa - ne cekaju se studenti da napisu "skriptu", vec to rade asistenti i profesori i tada ste na sigurnom. Rado cu je okaciti na gnu.fon.bg.ac.yu/javaprimeri.

Vlacke · **Poslato:** 24.03.2007. 21:47:42

Evo meni je ortak dao sa ETF-a sajt. Tu ima nekih materijala - ja planiram oidatle da ucim.
Napomena: nisam jos pogledao ali mislim da je to dosta obimnije od onoga sto mi radimo. I za prvi kolokvijum mislim da trebaju 1, 2, 6 i 10 zip. fajl. Ali ko ima ADSL neka skine sve. Srecno ljudi!!!

Kod:

http://rti.etf.bg.ac.yu/rti/ri3sp/Materijali/index.html

FONForum

Strukture za sve

Ko je OnLine