Studoši

Nije ovo dosad bilo

također zadatk isti kao svima sa dodavanjem..

[obrisani korisnik] Zar nije samo node = node.P?

Bisolvon ne znam što onda, ako promijenimo node, a index koji searchValue vrat ostane isti, ne znam jesam dobro shvatio uopće

[obrisani korisnik] “find a leaf node to insert K” ovo radi unutar while(true) pa bi trebalo bit ok.

novi

sto ako je bool f = true, gdje onda insertamo nas value?

MOXY to valjda znači da value postoji u B stablu, a u tom slučaju ili ne bi ništa trebalo napraviti ili bi trebalo baciti exception. To nisu definirali koliko vidim pa vjerojatno nema test primjera u kojem ubacuju iste dvije vrijednosti

[SVE PITALICE DO SAD]

Svrha sufiksnih veza je…

Uvodenje vremenskih optimizacija u prolasku kroz sufiksna stabla

U B-stablu reda 8 imamo cvor u podljevu s dva(2) kljuca. Blizanci cvora redom imaju tri(3) i pet(5) kljuceva. Koliko kljuceva ostaje u cvoru blizancu nakon minimalne redistribucije na cvor u podljevu?

4

U inicijalno praznu strukturu trie su upisane sijedece rijeci (bez navodnika): “Jarun”, “Caspian”, “Popopopopopo”, “Bundek”, “Huron”, “Baikal”, i “Jarunian”. Koliko djece ima korijenski cvor?

5

Koji je najmanji teoretski faktor ravnoteze BF u bilo kojem cvoru RB stabla T, visine h > 1?

-h / 2

U B-stablu reda 8 imamo cvor u podljevu s dva(2) kljuca. Blizanci cvora redom imaju tri(3) i pet(5) kljuceva. Koliko kljuceva ima novi cvor koji nastaje spajanjem (merge) cvora u podljevu i jednog od navedenih blizanaca?

6

Ukkonenov algoritam izgradnje sufiksnog stabla temelji se na…

Izgradnji implicitnih sufiksnih stabala za svaki pojedini prefiks znakovnog niza

U inicijalno praznu strukturu (sufiksni) trie su upisane sijedece rijeci (bez navodnika): “Jarun”, “Caspian”, “Popopopopopo”, “Bundek”, “Huron”, “Baikal”, i “Jarunian”. Koliko listovnih cvorova ima doticni trie?

7

Konacni oblik prefiksnog stabla…

Ne ovisi o redoslijedu upisa

U inicijalno praznu strukturu trie su upisane sijedece rijeci (bez navodnika): “Jarun”, “Caspian”, “Popopopopopo”, “Bundek”, “Huron”, “Baikal”, i “Jarunian”. Kolika je dubina trie stabla (brojeci unutarnje cvorove i listove)?

13

Koja od sljedecih tvrdnji je istinita za svako RB stablo T, gdje je n broj unutarnjih cvorova tog stabla, a h visina tog stabla?

h / le 2log_2(n+1)

Koliki je maksimalni broj koraka u pretrazivanju B stabla reda m i visine h s maksimalnom popunjenoscu u najgorem slucaju?

(m-1)logm(m^h)

Zaokruzi sve istinite tvranje:

1. B stablo jedinstveno je odredjeno korijenom, cvorovima i granama koje oznacavaju prijelaze
2. Korijen B stabla ima onoliko djece koliko je razlicitih elemenata u ulaznome nizu

Prosireno sufiksno polje sastoji se od sufiksnog polja i…

Polja LCP, ISA i BWT

Kolika je slozenost operacija brisanja vrijednosti iz RB stabla?

O(log(n))

Koliko vrijednosti je spremljeno u maksimalno popunjenom B-stablu reda 5, visine 3?

124

U inicijalno praznu strukturu trie su upisane sijedece rijeci (bez navodnika): “Jarun”. "Caspian*, “Popopopopopo”, “Bundek", “Huron”, “Baikal”, i “Jarunian”. Koliki je stupanj unutarjeg cvora (koliko znakova sadrzi)?

18

Sufiksna stabla su…

Memorijski znacajno zahtjevnija od sufiksnog polja

Koliko vrijednosti je spremljeno u minimalno popunjenom B-stablu reda 5, visine 3?

17

Kolika je slozenost operacija upisa vrijednosti u RB stablo?

O(log(n))

Oznacite tvrdnje koje su istinite. Za strukturu podataka sufiksno stablo vrijedi:

1. Korijen sufiksnog stabla ima onoliko djece koliko ima razlicitih znakova u ulaznom znakovnom nizu
2. Sufiksno stablo je jedinstveno odredeno korijenom stabla, skupom cvorova i bridovima koji predstavljaju prijelaze

Za strukturu podataka Patricia stabla vrijedi:

Od prefiksnih stabala imaju manju prostornu slozenost

Oznacite sve korake postupka transformacije sufiksnog stabla u implicitno sufiksno stablo:

1. Uklanjanje grana koje sadrze samo prazan niz
2. Sazimanje unutarnjih cvorova koji su imali samo jedno dijete
3. Brisanje oznaka za kraj niza $

Jel došo danas u 8 neki novi zadatak il je još uvijek onaj isti s umetanjem u B stablo?

Danas u 8 je bilo brisanje u RB stablu

Zadatak ( Srijeda, 8h ):

Zanimljivo štivo za čitati ne toliko za rješavati zadatak ( tbh msm da je jednostavnije nego kaj se čini ja sam samo uspio pokrenuti prvi test da nešto bodova dobijem )

Blic pitanja su se ponavljala

Quarz kolega suosjećam također samo prvi test 0.15 gang

MrPeanutButter Sto je bio prvi test? vjv. ce sad spammat samo ovaj zadatak 2 dana.

Za taj s brisanjem iz RB se može dobit free 0.15 bodova bodova ak se doslovno samo copy-paste-a onaj ponuđen početni kod tipa

def pop(...):
    return

Koje smeće od labosa. Koja je korist ovoga uopće, naštimavat kod da zajebeš edgar da pokupiš neke mizerne bodove. Pa valjda je bitnije da se nauči teorijska podloga ovog svega i način na koji to radi ispod haube, a ne da ti moras nakucat cijelo stablo u sat ipo vremena. I puno bolje bi se naucilo da su labosi tipa utr-ovski, imas do tog datuma predat implementirano b stablo il sta vec.

U 12 isti zadatak, ¾ pitanja ponovljena, 4. je bilo: zašto se koristi Burrows-Wheeler transformacija? odg je za predprocesiranje tekstualnih podataka

Ima iko nekakav normalan materijal di se moze shvatit ovo brisanje u rb stablu?

novi s blica koji još tu nisam vidio

Labos u 14:00 danas, isto kilometarsko smeće od zadatka kao što su kolege gore objavili.
Pitalice ništa novo, sve već objavljeno ovdje.

Jaster111 isto