Studoši

je li greska ovo sto nije prvo balansirala korijenski cvor 14 pa onda ubacivat 60, jer je s ovim prethodnim balansiranjem on postao nebalansiran?

brr krivo sam brojao 😅, dobro je sve ipak..

Ima neki razlog zašto ovi na feru računaju faktor ravnoteže kao dubina desnog minus dubina lijevog, kad svi živi rade suprotno?

Marko To je do osobnog odabira

Po meni više ima smisla tako zato što će ti onda predznak faktora korespondirati sa smjerom rotacije (pozitivan faktor -> pozitivna rotacija). Da računaš obruto, onda bi ti npr. kralježnica udesno imala negativne faktore, a morao bi rotirati stablo u pozitivnom smjeru.

može li mi netko ovo pojasniti? konkretno za njihov primjer iz preze (n=9) - k bude 7 i onda dobijem 3.5, pretpostavio sam da zaokruzim na 4 i radim 4 rotacije (jer taman toliko imam odd članova u ostatku backbone-a), ali onda u sljedećem koraku ispadne da bi imao 2 rotacije, a zapravo je samo jedna?

[obrisani korisnik] cjelobrojno dijeljenje, zaokruzuje se na manje

zast ovdje ima samo ovaj slucaj da B nije root, kad se moze rotirati i ako je?

[obrisani korisnik] čini mi se da je samo kriva indentacija za druga dva redirekta lol, oni bi trebali bit izvan ifalice

Zašto na prezentaciji kada se briše 32 ne spoje lijevo i desno dijete od 32. Oni predaju 29 iako tom činjnenicom da se preda 29 taj čvor bude popunjen manje od 50%. Pratio sam ovaj video na yt i tamo rade drugačije nego na prezi

Do kuda se doslo iz predavanja ovaj utorak?

Što u skripti u njihovom algoritmu predstavljaju start, last, pv, pn i orphan?

Artemis Gdje se nalazi ta skripta?

Impostor

Impostor
https://www.fer.unizg.hr/_download/repository/AADS.pdf