Strukture podataka 2007/08.

Grizzly · **Poslato:** 01.06.2008. 23:10:54

Pa svakako je bolje ako mozes da izvedes kako stablo izgleda. Ali ne mozes. Makar u konzoli, ali moze relativno lako da se napravi grafika, samo ko za to sada ima vremena? Samo stampaj matori i ne brini

Desperado · **Poslato:** 02.06.2008. 17:12:10

Kod metode za ubacivanje levo od tekuceg, u tekstu kaze "nije moguce ubacivanje ako postoji levo dete". Ako postoji levo dete, znaci li to da treba da idem do kraja levo pa kad ne bude vise "dece" da ubacim novi cvor, ili jednostavno da ne izvrsim ubacivanje?

Simpatique · **Poslato:** 02.06.2008. 17:16:32

Ne izvrsis...

Butters · **Poslato:** 02.06.2008. 17:16:49

Ja sam uradio da se ne izvrsi ubacivanje, tako sam protumacio.
A i lakse je

s1LenceR · **Poslato:** 02.06.2008. 22:47:49

A kako da napravim da mi se ne "crveni" ceo eclipse od metoda .levi .desni (ako su to uopste metode, sta god da su)?

Kod onih primera sa sajta Kosta je koristio i to i .prethodni .sledeci i eclipse ne pokazuje gresku. Help :zbun:

urkes87 · **Poslato:** 03.06.2008. 00:14:55

s1LenceR je napisao:

A kako da napravim da mi se ne "crveni" ceo eclipse od metoda .levi .desni (ako su to uopste metode, sta god da su)?

Kod onih primera sa sajta Kosta je koristio i to i .prethodni .sledeci i eclipse ne pokazuje gresku. Help :zbun:

Pa morash da definishesh te atribute... Verovatno ti je definisano prethodni i sledeci, a ne levi i desni

Desperado · **Poslato:** 03.06.2008. 12:48:07

Kod:

      private CvorStabla nadjiRoditelja(CvorStabla pom){
      if(pom!=null){
         if(pom.Levi==Tekuci || pom.Desni==Tekuci)
            return pom;
         nadjiRoditelja(pom.Levi);
         nadjiRoditelja(pom.Desni);
      }
      return null;
   }
   public CvorStabla NadjiRoditelja(){
      return nadjiRoditelja(Koren);
   }

Gde gresim?

Kelegorm · **Poslato:** 03.06.2008. 15:05:02

@Desperado
I ja sam tako uradio.Nisam jos testirao, imam problema u nekom drugom delu kod testiranja.
Ako neko zna bilo bi lepo:D
Dakle, baca mi null pointer exception kod ubacivanja, tj kod proveravanja dal vec postoji desno dete

Kod:

if(tekuci.desni==null){
            
             tekuci.desni=new CvorStabla(p);

Kako to da sredim, gde da inicijalizujem tekuci, posto vidim da zbog njega baca.

Desperado · **Poslato:** 03.06.2008. 16:50:15

Ima li neko metodu nadjiRoditelja za binarno stablo? Ako ima neka okaci, molim vas

cupacupic · **Poslato:** 03.06.2008. 17:23:11

Kod:

public static CvorStabla nadjiRoditelja(CvorStabla koren,CvorStabla tekuci) 
   {
      if (koren == null || koren == tekuci)
         return null;
      if (koren.Levo != null && koren.Levo == tekuci)
         return koren;
      if (koren.Desno!= null && koren.Desno == tekuci)
            return koren;
      CvorStabla roditelj = nadjiRoditelja(koren.Levo,tekuci);
      if (roditelj == null)
         roditelj =nadjiRoditelja(koren.Desno, tekuci);
      return roditelj;
   }

To bi trebalo da je to!

A da li neko moze da mi napise metodu ubaci levo od tekuce????? Hvala unapred

Simpatique · **Poslato:** 03.06.2008. 17:41:00

Kod:

void ubaciLevo(int podatak){
      if (koren==null || tekuci==null) return;
      if(tekuci.levo==null) tekuci.levo = new cvorStabla (podatak);
      else return;
   }

Kod:

cvorStabla pomeriTekuciGore(){
      if (koren==null || tekuci==null || koren==tekuci) return null;
      cvorStabla pom=koren;
      if(pripada(pom.levo, tekuci)){
         if (pom.levo==tekuci) return pom;
         pom=pom.levo;
         return pomeriTekuciGore();
      }
      else{
         if(pom.desno==tekuci) return pom;
         return pomeriTekuciGore();
      }      
   }

[/code]

cupacupic · **Poslato:** 03.06.2008. 18:01:17

Pa to sam i ja uradila, ali posle kad ga pokrenem nece... Pozovem tu metodu u main-u i potom ponovim metodu da mi ispise celo stablo i ono nece... tj. ispise mi i pocetno stablo, uopste nemam ovaj novi cvor i podatak... Kao da ga nisam ni ubacila.

El ima neko neku ideju, sta ne valja???[/quote]

AserK · **Poslato:** 03.06.2008. 19:14:54

mnogo ste zakomplikovali to pomeranje...

Citiraj:

void pomeriGore() {
if(tekuci != koren)
tekuci = vratiRoditelja(koren, tekuci);
}

Butters · **Poslato:** 03.06.2008. 21:30:36

pera je napisao:

I Z A S L I R E Z U L T A T I !!!!!!!!!!!!!!!!!!!!!

A gde?

Kod:

void pomeriGore(){
        tekuci = tekuci.getRoditelj();
}

Kod:

void ubaciLevo(int podatak){
        if(koren==null){
            koren = new Cvor(podatak, null);
            tekuci = koren;
        }else
            if(tekuci.getLevi() == null){
            tekuci.setLevi(new Cvor(podatak, tekuci));
            }
}

gonzales · **Poslato:** 06.06.2008. 01:21:45

sta se desava ako jedna metoda ne radi? shvatio sam da mi nece radit izbacivanje...

rolemodel · **Poslato:** 06.06.2008. 10:08:20

da li bi neko bio ljubazan i ispisao metodu izbaci tekuci koja me je izludela?

Simpatique · **Poslato:** 06.06.2008. 12:57:26

Kod:

public void izbaciTekuci(cvorStabla tekuci){
      if(koren==null || tekuci==null) return;
      cvorStabla pom = koren;      
      if(tekuci.levo==null && tekuci.desno== null){
         while(pom.levo!=tekuci && pom.desno!=tekuci){
            if(pripada(pom.levo,tekuci))
               pom = pom.levo;   
            else pom = pom.desno;
         }      
         if(pom.levo==tekuci) pom.levo=null;
         else pom.desno=null; 
      }
      else{
         izbaciTekuci(tekuci.levo);
         izbaciTekuci(tekuci.desno);
      }
   }

_blacksmith_ · **Poslato:** 09.06.2008. 16:28:21

A znali neko sta dolazi na ispitu sto se drugog dela tice,tj da li zna neko neke kombinacije tipa da li ce biti da se crtaju B stabla i AVL,ili ce bit samo jedan od ta 2,i da li dolazi HASHING?
I interesuje me jos jedna stvar,moje stanje je ovakvo na prvom delu(kol+domaci) imam 25 a na drugom sa kolokvijuma 16,na domacem 6,e sad mene zanima,da li ja iz tog drugog dela mogu da radim bilo sta,ili moram da radim deo koji nije vezan za domaci?Posto sam video da je u proslogodisnjim rokovima tako razdvojio!

Nesha87 · **Poslato:** 09.06.2008. 18:21:44

U svakom roku mozes da radis deo koji hoces, uvek se vazi parcijalno i sta god da uradis vazi ti se valjda zauvek!

Na ispitu ima 4 dela (40+10+40+10) pa radis koji hoces...

Iz drugog dela isto kao sto je bilo na kolokvijumu, za hashing ne znam...

Kelegorm · **Poslato:** 09.06.2008. 18:25:48

Ne vazi zauvek, ali vazi do sledece godine u ovo vreme, tako da ima dosta vremena da se polozi.

_blacksmith_ · **Poslato:** 09.06.2008. 19:20:37

Nesha87 je napisao:

U svakom roku mozes da radis deo koji hoces, uvek se vazi parcijalno i sta god da uradis vazi ti se valjda zauvek!

Na ispitu ima 4 dela (40+10+40+10) pa radis koji hoces...

Iz drugog dela isto kao sto je bilo na kolokvijumu, za hashing ne znam...

Ma to sam skontao,nego posto ja imam 47 bodova da li na kolokvijumu mogu da radim bilo sta iz drugog dela(posto mi fali 3 boda) ili moram da se odlucim da li cu raditi deo za domaci ili deo sa II kolokvijuma?

mislio sam da li na ispitu mogu da radim....

fotosinteza · **Poslato:** 09.06.2008. 20:28:53

Na ispitu dolazi i hashing(upada u drugi kol.) i sortiranje(upada u prvi kol.). Kome hvale poeni i izlazi na ispit,moze da odluci koji deo radi,ali ako ima npr 6. na domacem,i zeli da radi teorijsko pitanje,ponistava mu se tih 6 poena i racuna mu se ono sto uradi na ispitu. Isto vazi ako se neko odluci da radi npr. prvi kolokvijum na kome je imao recimo 13 poena,ponistava se tih 13 i racuna ono sto uradi na kolokvijumu. Provereno

Fortune · **Poslato:** 19.06.2008. 14:27:03

Da li neko ima ideju kako se ovo resava?

-Dato je binarno stablo celih brojeva. Napisati funkciju koja će prebrojati koliko elemenata ima vrednost manju od proseka elemenata svog desnog podstabla. :udri:

dr.gonzo · **Poslato:** 25.06.2008. 12:19:41

Zna li neko odgovor na ovo pitanje:

Data je jednostruko spregnuta lista od k cvorova gde svaki cvor sadrzi niz od t celih brojeva. Koja je kompleksnost algoritma za sekvencijalno pretrazivanje ovakve strukture(pronalazenje celog broja)?

mala_bara · **Poslato:** 05.07.2008. 17:13:45

Koliko definicija grafa(mreze) iz user_ove skripte zadovoljava istoimeno teorijsko pitanje sa roka?
Na wikiju ima dosta toga.....

FONForum

Strukture podataka 2007/08.

Ko je OnLine