Strukture podataka-2008/09

Malisa757 · **Poslato:** 30.09.2009. 16:42:40

Zar ti nije Grizli preneo znanje?

::SHOMY · **Poslato:** 02.10.2009. 15:57:14

Koliko cvorova ima stablo visine 9?

Jel formula za to 2 na 9? Jel to bilo tacno resenje u oktobru?

karabaja · **Poslato:** 02.10.2009. 16:05:33

^ s obzirom da sam polozio, znaci da je meni verovatrno tacno to resenje, a bilo je 2^9-1..
doduse nisam bio na uvidu, nisam sto posto siguran da je to tacno resenje

::SHOMY · **Poslato:** 02.10.2009. 16:30:30

^ Znaci 511!!
Ok..hvala

::SHOMY · **Poslato:** 02.10.2009. 18:51:37

Jel moze neko da kaze da li je ovo tacno uradjeno...da/ne

izbacivanje iz B stabla
Slika

*ivy* · **Poslato:** 02.10.2009. 23:54:27

Nope, nije tacno. Treba posle svakog izbacivanja da izjednacis listove.

Edit: evo, uradila sam ti zadatak. Sry sto je crtez los, nisam imala vremena za bolji.... Al skapiraces sustinu

::SHOMY · **Poslato:** 03.10.2009. 09:01:33

Ivi hvala ti mnogo!!!!!! :cvetic:

caki · **Poslato:** 03.10.2009. 17:52:37

A da vas pitam kako ide kod, kod interpolacionog u opadajucem redosledu sta se menja kod onog standardnog je li on tamo napisan kao rastuci?

Gorbash · **Poslato:** 03.10.2009. 18:43:53

Citiraj:

public static int interpolaciono(int podatak, int[] niz){
int lg = 0;
int dg = niz.length - 1;

while(dg >= lg){
int index = lg + (dg - lg)/(niz[dg] - niz[lg])
* (podatak - niz[lg]);
if(niz[index] == podatak)
return index;
if(podatak < niz[index])
dg = index - 1;
else
lg = index + 1;
}
return -1;
}

Tu gde je < promenis da bude >. Ako si pogresila, skinuce ti tipa 2 poena...

natasa · **Poslato:** 20.01.2010. 03:11:19

Jel ima neko rokove iz novembra i decembra?

ShadyLady · **Poslato:** 22.01.2010. 15:54:37

Ako neko hoce da podelimo troskove za casove iz Struktura neka mi posalje pp....
Ja sam se vec raspitala za casove, pa mi se samo javite i sto se mene tice mozemo odmah da pocnemo....

FONForum

Strukture podataka-2008/09

Ko je OnLine