rotation - AVL ツリーを取得するための「回転」

Question

AVL ツリーを取得するためのバランスを取るプロセスがローテーションと呼ばれるのはなぜですか? （ところで、一回転＆二回転って何？）

私の教科書はどれもその言葉を何の説明もなくあからさまに使っています。

Answer 1

これは、ツリーのサブツリーのルートを変更する操作です。これは非常に単純な操作であり、説明できません (単純なため)。

Answer 2

ウィキペディアを参照してください。