FONForum

Pa mora da ti da pokazivač na korijen...kad jednom prođeš kroz strukturu, onda samo pozivaš rekurziju

_________________
Nomi Malone: Life sucks, you know.
James Smith: "Life sucks," "Shit happens." Where do you get this stuff, off of T-shirts?

Zadatak glasi: Napisati funkciju koja vraca roditelja datog cvora.

Ne pise da postoji bilo kakav pokazivac na koren.. to me i buni
ne ide mi u glavu da je ikako moguce doci na roditelja ako nema koren stabla.

Nemam pojma, mozda se to podrazumeva.. svejedno
kapiram da je nemoguce bez njega, jer to je kao da zelite da saznate ko vam je cale, a ne znate nikoga od predaka vec samo znate svoju decu

jel moze zadatak koji glasi ovako:pronadji cvor stabla i vrati referencu na njega da se resi ovako:
public static CvorStabla pronadjiCvor(CvorStabla koren,CvorStabla a){
if ((koren==null)&&(koren==a))
return koren;
CvorStabla levo=pronadjiCvor(koern.levo,a);
if(levo!=null){
return levo;
return PronadjiCvor?(koren.desno,a);
}

ili da koristim podatak?

@uzas

Postoji još jedna mogućnost, a to je da ti da pokazivač na trenutni čvor i na čvor roditelja.

edit: Ipak sam našao nešto slično...sam definišeš korijen:

_________________
Nomi Malone: Life sucks, you know.
James Smith: "Life sucks," "Shit happens." Where do you get this stuff, off of T-shirts?

Što se tiče tog zadatka i uopšte zadataka, koliko sam ja primetio, ako ti ne kaže da ti je dat pokazivač na neki čvor u stablu ili na neki član niza, liste..., onda se podrazumeva da krećeš od korena, početka niza i slično.

_________________
Biće sve okej, problem ne traje dugo...
To je samo loš dan, sutra bolje biće, tu nema ništa drugo.
Život je suviše lep da bismo se borili sa tugom.
Neko je zaista tu za tebe kad si dole, to je puno, puno, puno...

@leopold

pa stvar je u tome sto si ti opet iskoristio neki Koren koji je definisan negde, nisi ga sam definisao...

pom=Koren; a gde je definisano sta je Koren??

definitivno mora biti dato dva pokazivaca jedan na koren drugi na cvor ciji se roditelj trazi;

Ovo je riješenje sa sajta, potražio sam ga jer ni sam nisam bio siguran.

_________________
Nomi Malone: Life sucks, you know.
James Smith: "Life sucks," "Shit happens." Where do you get this stuff, off of T-shirts?

ako je sa sajta verovatno je kosta radio...

a s' obzirom da on preglada priznace tako uradjeno, a koliko je tacno bas i ne znam...

U svakom stablu uvek postoji pokazivac na koren koji se moze iskoristiti. Isto kao sto kod npr.dvostruko spregnute liste uvek postoje Head i Tail. Ja mislim da tu gresite.

I ovaj zadatak sto ste dali jeste tacan, osim sto fali jos jedna } posle return roditelj, ali to i nije bitno ovde toliko. Pokazivac na koren postoji uvek, a on ga je samo nazivao pom. Ostalo je razmljivo.

da li moze neko da mi kaze da li u vaze kolovijumi polozeni u junu?sada u oktobru?

jel moze neko da okaci septembarski rok please...

_________________
Biće sve okej, problem ne traje dugo...
To je samo loš dan, sutra bolje biće, tu nema ništa drugo.
Život je suviše lep da bismo se borili sa tugom.
Neko je zaista tu za tebe kad si dole, to je puno, puno, puno...

@ Milex
Hvala puno
izgleda da ce mi ovo trebati za oktobar II ako ga bude jer od ovog danas nema vajde.
Jel uradio neko 3. zadatak danas na ispitu mislim da je bio isti za obe grupe i nosi naravno najvise poena

Data je dvostruko spregnuta (DS) lista ciji su elementi cvorova pokazivaci na pocetak jednostruko spregnute (JS) liste . Napisati klasu koja opisuje cvor ovake DS liste, a zatim napisati algoritam za ubacivanje novog elementa u ovako definisanu strukturu, koji funkcionise po sledecem principu: krece se od pocetka DS liste. Ako je element koji se ubacuje manji od prvog elementa JS liste trenutnog cvora DS liste, onda se taj element ubacuje na kraj JS liste. U suprotnom, prelazi se na sledeci cvor DS liste i algoritam se ponavlja. Ako se stigne do kraja DS liste, onda se kreira novi cvor i u njegovu JS listu se ubacuje novi element. Pocetna metoda prihvata pokazivac na pocetak DS liste i ceo broj koji se ubacuje.

Verovali ili ne izasli rezultati

Kako izgleda taj usmeni iz struktura?Kakvi su zadaci i iz kog dela moras da radis zadatke?Ja sam recimo radila samo drugi deo jer sam prvi polozila preko kolokvijuma.Iz kog dela cu dobiti zadatak ili ja mogu sama da biram....

Kako izgledaju ti zadaci koje radimo mi uslovnjaci?

Jel moze neko da okaci rok iz oktobra?

ljudi jel isao neko na casove iz ovih struktura ili zna nekog ko drzi casove please help izgleda da ce mi ovo ostati za uslov ako bude oktobar II ako ne bude puko sam

OKTOBARSKI ROK '07
I grupa

I deo

1. Dat je pokazivac na neki cvor dvostruko sregnute liste. Napisati funkciju za ubacivanje novog elementa pre datog pokazivaca. Zanemariti pokazivace Head I Tail. (12 poena)

2. Dat je pokazivac na vrh staka celih brojeva, koji je implementiran kao jednostruko spregnuta lista. Napisati funkciju int Prebroj(CvorListe vrh) koja ce vratiti koliko elemenata staka ima vrednost vecu od elemenata na vrhu staka. (12 poena)

3. Data je dvostruko spregnuta (DS) lista ciji su elementi cvorova pokazivaci na pocetak jednostruko spregnute (JS) liste. Napisati klasu koja opisuje cvor ovakve DS liste, a zatim napisati algoritam za ubacivanje novog elementa u ovako definisanu strukturu, koji funkcionise po sledecem principu: krece se od pocetka DS liste.Ako je element koji se ubacuje manji od prvog elementa JS liste trenutnog cvora DS liste, onda se taj element ubacuje na kraj te JS liste. U suprotnom, prelazi se na sledeci cvor DS liste I algoritam se ponavjla. Ako se stigne do kraja DS liste, onda se kreira novi cvor I u njegovu JS listu se ubacuje novi element. Pocetna metoda prihvata pokazivac na pocetak DS liste I ceo broj koji se ubacuje. (16 poena)

4. Recite da li postoji slucaj kada je interpolciono pretrazivanje sporije od binarnog pretrazivanja. Objasnite ga. (10 poena)

II deo

5. Pokazati postupak formiranja B* stabla celih brojeva koje ima maksimalno 2 kljuca u cvoru, kada se u prazno stablo ubacuju elementi: 3, 14, 47, 81, 64, 25, 43 i 50 , a zatim iz dobijenog stabla izbace elementi: 3, 25 i 64. Svaki korak operacije posebno nacrtati! (13 poena)

6. Pokazati postupak formiranja AVL stabala celih brojeva, kada se u prazno stablo ubacuju elementi 3, 14, 47, 81, 64, 25, 43 i 50 . Svaki korak operacije posebno nacrtati! (12 poena)

7. Dat je pokazivac na koren binarnog stabla celih brojeva. Napisite algoritam koji ce dato stablo urediti tako da za svaki cvor vazi da je element u njemu veci od elemenata njegove dece.
(15 poena)

8. Sta je graf (mreza) I koji su njegovi elementi (opisite ih). (10 poena)

Hvala puno.

Da li neko zna kako izgleda taj uslovni ispit za one koje imaju izmedju 40 i 50 poena, koji zadaci se rade i koliko zadataka. Bilo koja informacija znaci. Pozz



edit:
Poruka prebačena u ovu temu.
Uzgred, sve što si napisao krupnim slovima, mogao si i normalnim
filip

Rade se elementarni zadaci, tipa ubaci izbaci iz Lista i stabla... prolazak kroz stablo (nalazenje najmanjeg, najveceg elementa i tako to)

Tako kaze Kosta, i teorija... naravno

Jel moze neko da uradi " Recite da li postoji slucaj kada je interpolciono pretrazivanje brze od binarnog pretrazivanja. Objasnite ga"
Uradio sam kako pise u userovoj skripti al poena nula i Kosta kaze nije tacno

Kada je raspodela elemenata uniformna.