FONForum

Da li može da se ovako uradi onaj zadatak sa vraćanjem min el od putanje čvora do korena, kada su nam data ona 2 pokazivača... Ja sam predpostavio da imamo pokazivač na roditelja svakog čvora, pa bi to izgledalo ovako nekako

public static void Ubaci(Element e) {
if (prvi == null) {
prvi = e;
return;
}
Cvor tekuci = prvi;
while (tekuci.sledeci != null) {
if (tekuci.broj > e.broj) {
e.sledeci = tekuci.sledeci;
tekuci.sledeci = e;

}
tekuci = tekuci.sledeci;
}
tekuci.sledeci = e;
}

dati primer za metodu olancavanje i otvorenog adresiranja?

objasni quick sort?

*nisam nasao u skripti pa ako nekog ne mrzi neka odgovori

@ArchdukeJel može ovo što si ti napisao samo bez Exception, i jel si zaboravio ili namerno izostavio onaj oseban slučaj što sam ja napisao kad je
if (koren == čvor) return koren.podatak...

ja bih ovako uradio...

1.Da li postoji slucaj kada je interpolaciono pretrazivanje sporije od binarnog pretrazivanja?Objasnite ga.
2.Objasnite postupak pretvaranja sume visegranskih stabla u jedno binarno stablo i dati primer.
3.Koliko cvorova ima kompletno binarno stablo reda 9?
Hvala!

Jel može hashing malo prostije da se kaže od ovoga

4. Hashing (olancavanje, otvoreno adresiranje)
Prva tehnika se naziva otvoreno adresiranje. Kada se primenom funkcije h(k) dobije adresa koja je vec zauzeta, tada se na dobijenu vrednost primenjuje nova funkcija r(k). Ona se primenjuje sve dok se dobije slobodna adresa. Najjednostavnija funkcija r(k) je ri+1(k)=ri(k)+1, r1(k)=h(k)+l, tj. funkcija cija vrednost je sledeca adresa u odnosu na prethodno izracunatu adresu. Ovom metodom se zapravo sekvencijalno, linearno ispituju adrese sve dok se ne nade slobodna adresa. Zato se ova metoda naziva linearno probanje.
Druga tehnika problem kolizije rešava olancavanjem zapisa ciji kljucevi imaju istu vrednost za h(k). Za smeštanje olancanih zapisa se može koristiti isti memorijski prostor kao i za ostale zapise bez kolizije tzv. primarni prostor a može se i rezervisati poseban prostor za njih. U prvom slucaju se zauzima manje prostora, tj. efikasnije se koristi prostor ali može dovesti do povecanog broja kolizija. Naime, smeštanjem zapisa cije adrese su zauzete u primarni prostor se zapravo zauzimaju adrese za neke zapise koje bi oni dobili sa funkcijom h(k). Slucaj da jedan zapis primenom funkcije h(k) dobije adresu koja je zauzeta od strane zapisa cija vrednost h(k) nije ta adresa se naziva sekundarno grupisanje.

I na primer ovo


1. Robusno interpolaciono pretrazivanje.
Postoji veza izmedju vrednosti kljuca u skupu vrednosnih kljuceva i pozicije u nizu zapisa sa tim kljucem, na osnovu koje se moze izracunati (interpolirati) pozicija trazenog elementa. Robusno interpolaciono pretrazivanje je brzo pretrazivanje, jer se uvodi promenljiva R (razmak) tako da je uvek Pk-Pmin i Pmax-Pk vece od R.

Lol, to nije tacno. Vrte se maltene ista pitanja uvek, pogledaj samo rokove.

Archduke... Iskreno ja sam sao naučio,a tako je u svakoj skripti.. Al dobro sad mi je još više pomoglo ovo tvoje objašnjenje
@anchee~89
Ja sam imao drugu grupu, al nadam se da sam upravu.. Za pitanje kada je lošije , sporije
interpolaciono pretrazivanje od binarnog, ja sam samo napisao da je to kada raspodela nije uniformna... Jel to dobro ili ne ili treba još nešto ????

Mislim da su Gorbash i Gandi u pravu, tacan je odgovor... Ako razmislite sa velikim brojevima, videcete i koja je razlika

Zamislite da pokusavate da doprete do recimo prvog-drugog telefonskog broja u imeniku od 2M Beogradjana... Binarno stalno ide stalno na pola intervala (1M, 0.5M, 0.25M....), dok bi interpolaciono (pod uslovom da je raspored prezimena relativno uniforman) odmah otislo na 66K (prvu tridesetinu)... i nastavak trazenja bi bio u slicnom maniru brzi...




Sada, pitanje je ŠBBKBB slepljeni uz ivicu i da nisu uniformno rasporedjeni
P.S. verovatno se niste lepo razumeli sa uciteljem... ili se zbunio

"Pod pretpostavkom da su kljucevi uniformno rasporedeni, interpolaciono pretraživanje zahteva prosecno log2(log2N) poredenja, što je bolje od binarnog pretraživanja.