Studoši

Što je ovdje n? Prezentacija B-stabla, 8 slajd

B stablo je topološka struktura za pohranu i dohvaćanje informacija u obliku stabla u kojem su svi terminalni čvorovi na istoj udaljenosti od korijena, a svi neterminalni čvorovi imaju između n i 2n podstabla.

Također, što bi ovo trebalo značiti? (isti slajd)

Ključevi za pretraživanje i podaci pohranjeni u unutarnjim i krajnjim čvorovima (listovima).

nije li predecesor od 25 18? zašto koristimo 11 za brisanje kopiranjem?

[obrisani korisnik] Da, krivo je, gubi se svojstvo sortiranosti

B stabla prezentacija

Savršeno uravnoteženo stablo (Perfectly Balanced Tree) – uravnoteženo stablo kojemu su svi listovi u najviše dvije razine.

AADS skripta
Definition 1.3 (Complete binary tree). A tree having all levels, except the last one, completely filled with the maximal number of nodes in this level, is called a complete binary tree or a proper binary tree.

Ovo su sininimi, jelda?

Baš mi je milo kada nasumično izmjenjuju terminologiju unutar 3 retka teksta, ili kad počinju koristiti termine koje nisu prethodno definirali

Zna netko zasto je ovdje min, a ne max ako trazimo makslimalnu kompatibilnost?

Slajd prije:

nika_1999 kriv je slajd, rekao je prof na predavanju

može netko pojasnit ovo? po čemu tu ispada u prvom koraku da zadnje tri točke naginu lijevo?

[obrisani korisnik] nvm skuzio

sto znaci da su ovdje vrhovi “horizontalno sortirani”? ne razumijem logiku iza tog sortiranja

[obrisani korisnik] Uzmes x koordinatu i sortiras. Onda su sortirani po horizontali. Najlijeviji je najmanji. Iz primjera se vidi da idu s lijeva na desno kad traze gornju ljusku.

[obrisani korisnik] Logika je ta da dobiješ redoslijed kojim točke ionako moraju na kraju biti u konveksnoj ljusci.
Samo što nije savršeno nego se mora dvije polovice.
Savršeno se može dobiti ako sortiraš po kutu u odnosu na neku točku za koju znaš da je unutar ljuske. Tako možeš po kutu ići uokolo i kad napraviš krug bit će gotova ljuska.
Horizontalno sortiranje je jednostavna aproksimacija toga, jer je s kutovima kompliciranije raditi.
Jedan način je da kao ne računaš baš kutove nego koristiš funkciju “jesu li u smjeru kazaljke na satu” za usporedbu. Ako su centar, A i B u smjeru kazaljke na satu onda je A<B, inače A>B. Za centar se može koristiti i donja najlijevija točka na primjer.
Ali to je digresija.

jel ova ilustracija pogrešna (konkretno za korijen - jel ne bi trebao biti 179?)

[obrisani korisnik] (173+180)/2 zar ne?

[obrisani korisnik] Particioniraš skup Imid na one manje od xmed i one veće

Je li netko našao neki dobar videomaterijal za simplex metodu?

sto ovdje imamo u P_left i P_right? vrijednosti lijevih krajnjih i desnih krajnjih tocki intervala koji su sadržani u tom čvoru?

viliml ovo je iz skripte pa me zato zbunilo:

Figure 2.32 shows an example of 1-dimensional balanced binary tree creation for P p = { 160, 163, 169, 172, 173, 180, 188, 192, 193, 198 } . First median is calculated for v m = l 1 = 179. The left subtree must contain values P p le f t = { 160, 163, 169, 172, 173 } , and the right subtree values P p right = { 180, 188, 192, 193, 198 } .

Nije mi jasno iz prezentacija, kako se tocno racuna ovaj f(x)?

Fikalo mislim da je to element skroz gore desno u tablici, tj. prvi element vektora b