AVL ağaç döndürme teknikleri?

Question

AVL ağacında dönen teknikleri açıklayan ve örnek olarak 4 tip rotasyon LL, RR, LR ve RL vardır. LL ve RR'nin döndüğünü biliyorum ama RL ve LR'nin döndürülmesiyle ilgili bir sorunum var mı?

Answer 1

Bu tür sorular gerçekten sorulmamalı çünkü bunu basit bir Google arama ile çözebilir ve yaptığım gibi kendinizi keşfedebilirsiniz.

İşte

IF tree is right heavy { 

    IF tree's right subtree is left heavy { 
    Perform Double Left rotation 

    } ELSE { 
    Perform Single Left rotation 
    } 

} ELSE IF tree is left heavy { 

    IF tree's left subtree is right heavy { 
    Perform Double Right rotation 
    } 

    ELSE { 
    Perform Single Right rotation 
    } 
} 

ben bu nereden için link: Ama burada bunun için sözde kod yazma gerçekten iyi bir yoldur. Kâğıt ayrıca, temizlemesi gereken çok daha detaylı bir açıklamaya da sahiptir: http://www.cise.ufl.edu/~nemo/cop3530/AVL-Tree-Rotations.pdf