Studoši

Je li usao itko u blic

• Koliko vrijednosti je spremljeno u maksimalno popunjenom B-stablu reda 5, visine 3?
  O: 124
• U inicijalno praznu strukturu SUFIKSNI trie su upisane sljedeće riječi (bez navodnika): “Jarun”, “Caspian”, “Popopopopopo”, “Bundek”, “Huron”, “Baikal”, i “Jarunian”.
  Koliko listovnih čvorova ima dotični trie?
  O: 7
• U inicijalno praznu strukturu trie su upisane sljedeće riječi (bez navodnika): “Jarun”, “Caspian”, “Popopopopopo”, “Bundek”, “Huron”, “Baikal”, i “Jarunian”. Koliki je stupanj unutarnjeg čvora (koliko znakova sadrži)?
  O:18

Uživo termin sad u 6, isti zadatak kao i cijeli dan, nisam pojma imao ali sam skužio da prvi test nosi 40% a doslovno samo 2 vrijednosti unosi u korijen pa se lagano može dobiti 1.2 boda, a pitanja na zaokruživanje su bila ista kao na threadu.

Kakav je zadatak na labosu danas ujutro?

Valentino isti kao i jucer (dodavanje u B stablo)

pingvinka koje su šanse da to bude svima heh

huhu Opet B Insert zadatak?

jel dan potpis metode za umetanje u B stablo? ili možeš napisati kako god?

[obrisani korisnik]

class BTreeList(BTreeList):
	def insertValue(self,  value:int) -> None:

    def searchValue(self, value: int) -> bool:
        (n, f, i) = self.root.searchValue(value)
        return f

za što nam ovo uopće služi kod insertanja ako nam treba index, a ne samo jel found ili ne (pretpostavljam da je bool f upravo to) ? odnosno treba nam searchValue iz BTNode klase

[obrisani korisnik] Ako imas npr [None, 1, None, 2, None, 10, None] i zelis ubacit 3. Ta funkcija ce ti vratit False - nema te vrijednosti u stablu, BTNode - cvor u kojem bi se trebala nalazit i Index - na kojem mjestu u cvoru bi trebala bit pa mozes taj index i cvor koristit u algoritmu inserta za onaj dio “find a leaf node to insert K”. Barem sam ja tako probo napravit.

EDIT: Skuzio da pitas za ovu od stabla, zanemari.

ima netko cijeli tekst zadatka?

jel se pri splittanju polja na dva uzima manje ili vece cijelo? npr. [1, 2, 3, 4, 5] -> [1, 2], [3, 4, 5] ili obrnuto?

[obrisani korisnik] [1, 2, 3, 4, 5] -> [1, 2], [3, 4, 5] ovako je dobro.

Treba li u edgar staviti kod cijele klase ili samo dodatne metode koje smo napisali?

1 .Složenost umetanja u RB stalbo O(log n )
2.Označi korake transformacije sufiksnog stabla u implicitno sufiksno stablo:

3.U B-stablu reda 8 imamo čvor u podljevu s dva(2) ključa. Blizanci čvora redom imaju tri(3) i pet(5) ključeva. Koliko ključeva ostaje u čvoru blizancu nakon minimalne redistribucije na čvor u podljevu? Odgovor je 4.
4.U inicijalno praznu strukturu trie su upisane sljedeće riječi (bez navodnika): “Jarun”, “Caspian”, “Popopopopopo”, “Bundek”, “Huron”, “Baikal”, i “Jarunian”. Kolika je dubina trie stabla (brojeći unutarnje čvorove i listove)? Odg je 13.

može netko dat neki savjet kako implementirati ovaj dio:

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