Studoši

od pitanja uživo su me tražili da prepoznam B-stablo, zašto je to B-stablo, karakteristike, dodavanje, brisanje

Stubla Koji zadatak ti je dosao?

Bisolvon isti ko i kolegi dodavanje u b stablo

Kikyy99
Isti zadatak i na labosu u 10 #rip

0.25/4, not great, not terrible

Maddy
joj da zaboravio na skriptu totalno, njihovo je drukcije i vraca nesto pa je trebalo izmjeniti, nisam stigao … znam za drugi put

Zadatak: ubacivanje vrijednosti u B stablo

Pitalice:

1. Koliki je max faktor ravnoteže u bilo kojem čvoru RB stabla visine h>1
   O: h/2

2. U praznu strukturu trie upisuje se: Jarun, Caspian, Popopopopopo, Jarunian… kolika je dubina? (Broje se unutarnji cvorovi i listovi)
   O: 13

3. Koliki je maksimalni br.koraka u pretrazivanju B stabla reda m i visine h s maksimalnom popunjenoscu u najgorem slucaju
   O: (m-1)logm(m^h)

4. Zaokruzi sve istinite tvrdnje:
   O: (bile su 4 ponudjene, 2 točne)
   “B stablo jedinstveno je odredjeno korijenom, cvorovima i granama koje oznacavaju prijelaze”
   “korijen B stabla ima onoliko djece koliko je razlicitih elemenata u ulaznome nizu”

showoff Znaci nista o prezentaciji o znakovnim nizovima?

DnkCkv mene nije nista sa te, samo ta bstabla postavio onak dva ili tri pitanja, dosta opusteno

Zajebava me edgar, kad pratim u debuggeru dobro mi gradi tree al mi u edgaru javlja error

a drvo mi se izgradi kako treba

Jel zna neko do ceg to moze bit? pretpostavljam nesto do oblika u kojem trebaju bit pokazivaci u arrayu? Za prvi primjer mi prolazi

Fikalo problem je bio u tome sto sam ja kopirao cjelu tree i node klasu u dio za odgovor, pa ih vjerojatno nije smatrao istim objektima koje je ocekivao

jel se smije na pitalicama guglat uzivo?

Sicsile Moze

koji je zadatak bio sada, jel jos isti

blast dap, ja sam sad otvorila isto je

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