回転操作とは

回転操作は，AVL木などの平衡二分探索木で崩れた木の平衡を，部分木を回転させて回復する操作である。