Studoši

Cvija ma znam ali je ovo brisanje kod B stabala i trebala bi prvo pogodit redoslijed upisa da dobijem prikaz kao ovaj zadani pa bi tek onda mogla brisat

keykey

Jel me moze neko naucit kako da sakrijem slike u onaj drop da ne spamam ovako 😅

hackerman Mozes molim te objasniti zadnji korak? Zelimo da nam nakon svakog koraka lijeva i desna strana korijena ima istu dubinu?

keykey

Ovaj drugi mislim da ide ovako

Zagor zadnji korak kad se brise 19? pa kad se brise interni cvor opcenito na njegovo mjesto dolazi ili clan skroz desno lijevog podstabla ili clan koji je skroz lijevo desnog podstabla (ovisi koji moze dati kljuc) ako ne moze dati kljuc niti jedno dijete (jer imaju minimalni broj kljuceva) onda se oni mergeaju

znaci kad brises 19, njegova djeca (16 i 28) mu ne mogu dat svoje podatke i onda se oni mergaju i 19 se obriše, ali moras raspodijelit tako da desno idu vece vrijednosti, a lijevo manje, tak da ispadne da su se mergeali 18 i 28 i onda u prvom listu ostaje 1,16 itd.

whatTheHel nije procedura da neposredni prethodnik dolazi na mjesto elementa? tak pise u prezentacijama, nisam gledala predavanje
u tom slucaju bi 19 i 16, pa 19 i 18 zamijenili mjesta? i kak dalje? nisu mi u tom slucaju bas jasni koraci

M̵̧̩͑̀͝î̶͍̉ć̴̝̾́̀o̶̺̟̣͂̽ jel smijemo raditi na taj nacin ili moramo imati korake ko oni na prezi?

saitama Ja sam ignorirao ono njihovo smeće od postupka i dobio sve bodove iz tog zadatka na jesenskom. Backprop je deterministički algoritam tako da svaki ispravni postupak daje apsolutno ista rješenja.

M̵̧̩͑̀͝î̶͍̉ć̴̝̾́̀o̶̺̟̣͂̽ hvala

Ima li možda netko volje objasniti onaj primjer sa sparse table i studentima i predmetima?
Malo mi je teško vizualizirati si to rješenje zadatka (a slika na slajdu iza mi ne pomaže baš :/).

Emma63194 Šta nije da to ne ulazi u međuispit nego samo u rok?

member Hm, ne bih znala. Ima li negdje popis stvari koje ulaze u MI ili su to samo spomenuli na satu?

Emma63194 Rekao je Brčić da će staviti obavijest što sve ulazi u MI, ali koliko vidim nema ničega još.

carrieb ne mogu zamijenit mjesta jer onda 16 nebi imao desno dijete

carrieb procedura je da dolazi ili immediate ancestor ili immediate predecessor (to su ili najljeviji clan desnog podstabla ili najdesniji clan lijevog podstabla, nez kak drugacije to rec) i potpuno je svejedno koji ce doc od ta dva, dolazi onaj koji moze, odnosno onaj koji kad ode da u cvoru ostane minimalni broj podataka da se ne narusi stablo, evo slika ispod rijesenog tog zadatka s oba dva slucaja + link na yt neka zenska je dobro objasnila brisanje u b stablu:

whatTheHel kako si iz delete 19 di je 21 korijen dosao do 2. slucaja di su u korijenu dva podatka? (osim da ides bas brojat popunjenost pa vidis da nije >50%)

EDIT: aha skuzila sam da si jos prije zapoceo sa dva slucaja, sto bi tako stalno trebali imat slucajeve kada mozemo?

keykey ma uopce nije bitno koji slucaj ces napisat, bitno da je tocno, ovisi kad brises podatak u internom cvoru koji ce podatak doc na njegovo mjesto, a tako je svejedno koji ako mogu i onaj od desnog i od lijevog djeteta..
pogledaj video onaj - sve slucajeve brisanja zenska prode, znam da je naglasak zeznut ali kaj mozes

keykey

mislim da je tocno sa oba slucaja, ali u prezentaciji pise lijevi pa mozda je bolje uvijek tako

whatTheHel da ali lijevi slucaj nije tocan (jer ima 11 praznih mjesta od sveukupno 21 mjesta sto znaci da je popunjenost manja od 50%)

Treba ovdje crtat svaku rotaciju? Ili samo ravnanje pa balansiranje?

VrloZbunjen Ja sam sve, ima 12 koraka, bar meni

VrloZbunjen Najpametnije je pisati sve da ti ne mogu skinuti bodove, ali iz prakse znam i da su priznavali preskakanje koraka. Ono što sam ja radio i što su mi potpuno priznavali jest punjenje stabla na jednom crtežu do rebalansa. Pojedinačne dodatne čvorove sam anotirao s brojem koraka, tak da se vidlo iz statične slike da je bio neki redosljed dodavanja. To ti zna uštediti oko ⅔ crteža jer ti u prosjeku treba oko 3 umetanja do nekog rebalansa stabla u algoritmu.