木の回転

読み方、または別称：

きのかいてん

木の回転とは

木の回転（きのかいてん）は、2分探索木の操作の一種で、要素の順序を崩さずに構造を変更するものである。木の回転は木の中の1つのノードを上にし、別のノードを下にする。木の形状を変化させるのに使い、特に大きい部分木を持ち上げて小さい部分木を下げることで全体の木の高さを低くするのに使う。それによって各種操作の性能を向上させる。

• 出典: フリー百科事典『ウィキペディア（Wikipedia）』
• [ 木の回転の改定履歴 ]