[NAISP] Gradivo
janeromero
Ljudi jesu vama bodovi iz labosa upisani u Labos predmet?
ImJustAKid
moukie
janeromero
tnx
Just_some_name
rezultati jos nisu dosli?
gloripaxis
Just_some_name lol, mislim da se rezultate moze ocekivat najranije par minuta prije roka…
ivona_075
jel netko krenuo raditi stare rokove da usporedimo rj
Bananaking
U ovoj situaciji, AVL, ako brišem 15 imam u korijenu FR = +2 i ide u balansiranje. Sada, po meni, ima 2 načina za točno izbalansirati, kritičan čvor je 19 i mogu balansirati 19, 23 i 25 tako da 23 postane korijen, 19 lijevo, 25 desno. Tako napravi vizualizator. Ali AVL pravila zadovoljava i ako uzmem 19, 23, 21 i korijen mi postane 21, 19 lijevo, 23 desno.
Postoji li neki razlog zašto treba biti 23 korijen a ne 21 ili je to što se AVL-a tiče istovjetno?
nickname
Bananaking Nisam 100% ziher al mislim da je u takvim slučajevima svejedno šta uzmeš
Bananaking
Može neko objasniti što se događa ovdje? U RB stablo na prvoj slici dodajem 6, 6 je crveni kao novi čvor i ide desno od 1. Onda rotiram 6, 1, 11 iz nekog razloga (da ne bude isprekidano valjda). Nakon toga 6 oboja u crno a 11 u crveno. Zašto? Zašto ne bi moglo biti 6 crveno a 1 i 11 crno?
mini_batman
Bananaking imaš ovaj video di ti je objašnjeno RB stablo da nakon rotacije obojas roditelja u crno, a djecu u crveno https://www.youtube.com/watch?v=v6eDztNiJwo&ab_channel=RobEdwards