[NAISP] 3. laboratorijska vježba - 2021/2022

steker

blast dap, ja sam sad otvorila isto je

sheriffHorsey

mp99

Jesu li složenosti za RB stabla iste kao i za B stabla?

m21

Je li usao itko u blic

samo_vagabundo

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

Spuk

mp99

Tonii

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.

Valentino

Kakav je zadatak na labosu danas ujutro?

pingvinka

Valentino isti kao i jucer (dodavanje u B stablo)

[obrisani korisnik]

pingvinka koje su šanse da to bude svima heh

huhu

Bisolvon

huhu Opet B Insert zadatak?

[obrisani korisnik]

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

JoKing

[obrisani korisnik]

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

[obrisani korisnik]

    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

Bisolvon

[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.

miss_anthropocene

ima netko cijeli tekst zadatka?

[obrisani korisnik]

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?

Bisolvon

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

« Prethodna stranica Sljedeća stranica »