[NAISP] Gradivo

sekiro

MrDREDD oni su na mjesto roditelja stavljali neposrednog sljedbenika, kod brisanja 11 je to 15, a ovaj avl tree visualization stavlja neposrednog prethodnika, brise 11 i stavlja 3 na njegovo mjesto

kasnije u b stablima kod brisanja (slajd 29) se stavlja neposredni prethodnik pa mislim da je dobro držat se toga, ali mislim da je zapravo svejedno u tom avl-u oces uzet prethodnika il sljedbenika, bitno da stablo ostane uravnotezeno

Stubla

Zna netko ovaj? Zadatak s 2020-2021 Primjeri Edgar, nikako ne mogu dobiti rješenje kao kod njih 🙁

Gocc

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

Rene

Stubla

[obrisani korisnik]

Marko

anon00
razlika je u tome što na slajdovima imamo floor i k = 2^h - 1, dok oni u skripti imaju ceil i k = 2^h-1-1

trebalo bi biti oboje ispravno dok god je konzistentno

Stubla

*** rješavao sam ga bio kao dvofazni simplex, ali svejedno negdje je zapelo

Stubla

*** da na obavijesti piše samo naivni, ali na auditornima smo prošli i dvofazni pa sam išao riješit

[obrisani korisnik]

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?

Tonii

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?

[obrisani korisnik]

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

sekiro

Jel itko skuzio dio sa stablom segmenata u auditornim koje je drzao profesor krleža?

swish41

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.

sekiro

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

swish41

sekiro a ne znam, meni je logičnije da čvoru sva djeca moraju bit u intervalu

sekiro

PlavušaSFilozofskog i meni da

Heklijo

Jel naivni simplex drugi naziv za jednofazni simplex?

sekiro

Geralt of Rivia da

AntonioB25

Je li ovo dobro ovako?
Ako ne valja, može li netko staviti točno rješenje.
(zadatak je iz auditornih)

Artemis

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.

shoshakis

Artemis Možeš li objasniti logiku izgradnje ovoga? Kako odredis koja je granica ukljuciva ?

KiflaKiflic

Dodajemo li duplikate u AVL stablo i B stablo? Mislim da je profesor pricao o tome, no ne sjecam se sto je rekao 😅

nikace

KiflaKiflic jesi saznao možda ovo 😅

« Prethodna stranica Sljedeća stranica »