平衡をとるための回転

ウィキペディア小見出し辞書

平衡をとるための回転

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2018/10/07 07:14 UTC 版)

「木の回転」の記事における「平衡をとるための回転」の解説

木の回転によって平衡をとることができる。そのような平衡をとる技法を採用している木としてAVL木がある。回転によって平衡がとれるのは、回転後に回転方向の部分木の高さ（深さ）が1大きくなり、反対方向の部分木の高さが1小さくなるためである。これにより、全体が平衡となるよう高さを調整できる。