今日、私はデータ構造の AVL ツリーを勉強していましたが、LR と RL のローテーションを理解するのに行き詰まりました。LLローテーションとRRローテーションは直感的で覚えやすいのですが、LRローテーションとRLローテーションは常識が通用しないようで、覚えるのに苦労しています。これらのローテーションを詰め込む必要がありますか、それとも理解する方法はありますか? 私が読んでいる本 ( Seymour Lipschutz 著Data Structures ) では、LR 回転は RR 回転とそれに続く LL 回転の組み合わせであると書かれています。しかし、私はそれを接続することができません。その本に描かれている絵は次のとおりです。
2番目の画像と最終画像の間で何が起こっているのか、できればこの画像で説明してください. LRを理解すれば、両方が互いに鏡像であるため、自動的にRLを理解すると思います。