AVL дерево вращающиеся методы?

Question

может кто-нибудь объяснить вращающиеся методы в дереве AVL и с примером и есть 4 типа, которые вращают LL, RR, LR и RL. Я знаю вращение LL и RR, но у меня есть некоторые проблемы с вращением RL и LR?

Answer 1

Здесь не следует задавать такие вопросы, потому что вы можете решить это с помощью простого поиска в Google и изучить себя, как я это сделал. Но вот это действительно хороший способ написания псевдокода для него:

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 
    } 
} 

Вот ссылка, где я получил от этого. В документе также есть более подробное объяснение, которое должно устранить: http://www.cise.ufl.edu/~nemo/cop3530/AVL-Tree-Rotations.pdf