Diskuse:AVL-strom
Zdravim, ty obrazky (resp. definice koeficientu vyvazenosti) mi nedavaji moc smysl. U jednotlivych vrcholu je prece potreba si pamatovat, jestli se prevazuji vlevo nebo vpravo, aby bylo mozno urcit, jaky typ rotace (LL/RR vs. LR/RL) se ma pouzit... Vyvazenost pote nabyva pouze hodnot {-1, 0, 1} podle toho, kam je strom prevazen a hodnoty +-2 nemusi nikdy nabyvat, protoze pri vkladani si staci prvni uzel, ktery by se prevazil na +-2 oznacit (ulozit si poiter na nej) a s nim pak pracovat, naopak pri odebirani se nam chyba "odspodu propaguje", cili tam se to taky resi za behu (v rozmezi -1 az +1)... Viz:
http://www.ms.mff.cuni.cz/~vpec4329/bak/avl.html
http://ktiml.mff.cuni.cz/downloads/stromy.PS (kap. Binarni stromy, AVL-stromy)
Odkazy jsou již nefunkční, ale v podstatě jsou ty obrázky logické protože hloubky podstromů jsou tam e až e-2, jde nejspíš jen o jiné značení... Zato obrázek s RL-rotací je špatně celý. Z výchozí pozice je totiž jasné, že uzel y je z uzlů x,y,z největší ale skončí uplně nejlevěji, což zcela jasně není dobře. Radim Göth 23. 5. 2010, 15:01 (UTC)
Chybné informácie editovat
Zdravím, pri LL rotácií a RR rotácií sú prehodené obrázky aj odkazy na stránky. Na anglickej wiki je nappísané, že pri LL sa robí rotácia vpravo a pri RR rotácia vľavo. Prosím skontrolujte niekto. --147.78.168.50 2. 1. 2024, 18:45 (CET)