Zna netko ovaj? Zadatak s 2020-2021 Primjeri Edgar, nikako ne mogu dobiti rješenje kao kod njih 🙁
Stubla nisam rješavala, ali vidim da je to dvofazni simpleks pa možda griješiš u tome, no mislim da to ni nije gradivo za MI
Stubla
Marko
anon00 razlika je u tome što na slajdovima imamo floor i k = 2h - 1, dok oni u skripti imaju ceil i k = 2h-1-1
trebalo bi biti oboje ispravno dok god je konzistentno
*** rješavao sam ga bio kao dvofazni simplex, ali svejedno negdje je zapelo
*** da na obavijesti piše samo naivni, ali na auditornima smo prošli i dvofazni pa sam išao riješit
https://www.cs.usfca.edu/~galles/visualization/BTree.html zašto ovdje B-stablo ne poštuje uvjet da čvor mora imati min. k-1 ključeva?
Imam jedno pitanje, nažalost ne mogu naći postupak zadatka. Ako recimo imamo neko random binarno stablo i onda ga idemo uravnotežavati sa AVL algoritmom i ako imamo recimo korijen sa stupnjem +2 i neki random čvor ispod sa +2 koji će se prvi ići uravnotežavati?
Zulul ovaj čvor ispod, jer AVL ispravlja lokalnu neuravnoteženost i može ti se desiti da nakon ispravka korijen više nije neuravnotežen
Jel itko skuzio dio sa stablom segmenata u auditornim koje je drzao profesor krleža?
sekiro mislim da je čovjek krivo gradio to stablo, jer je koristio i vrijednosti iz intervala za y, a stablo segmenata je samo za x, ako se ne varam.
PlavušaSFilozofskog da, ali nije mi jasno ni jel u interval ulaze cvorovi kojem je bar jedno dijete unutar tog intervala ili tom cvoru sva djeca moraju biti sadrzana unutar intervala da bi cvor pripadao intervalu, ovo prvo je receno na auditronima, a ovo drugo u prezama i kome sad vjerovat
sekiro a ne znam, meni je logičnije da čvoru sva djeca moraju bit u intervalu
PlavušaSFilozofskog i meni da
Jel naivni simplex drugi naziv za jednofazni simplex?
Geralt of Rivia da
Je li ovo dobro ovako? Ako ne valja, može li netko staviti točno rješenje. (zadatak je iz auditornih)
Pleteni miš On je skroz krivo napravio taj zadatak. Prvo x-os je krivo označio - trebaju ići sve x vrijednosti, a to su u ovom slučaju 4, 6, 8, 9, 10, 12 i 13.
Artemis Možeš li objasniti logiku izgradnje ovoga? Kako odredis koja je granica ukljuciva ?
Dodajemo li duplikate u AVL stablo i B stablo? Mislim da je profesor pricao o tome, no ne sjecam se sto je rekao 😅
KiflaKiflic jesi saznao možda ovo 😅
Jel uspio netko sredit ovog
LucidDreamer
