C言語なら俺に聞け(入門編)Part 109
■ このスレッドは過去ログ倉庫に格納されています
0355桃白白
2012/10/30(火) 23:20:48.39わからないわけないだろ、なにがアクロバティックだ、あまりふざけたことぬかしてっと桃白白は
ドドンパを行使することも視野に入れる覚悟だ。AVL木は平衡二分探索木。
平衡二分探索木は左右の平衡を保つ二分探索木。二分探索木は、左の子が親の子より
小さくて右の子が親の子より大きい二分木。二分木は2つの子を持つ木。
回転したとき2が一番上に位置するだろ、3は2より大きいから2の右側にいなければいけない。
1は2より小さいから2の左側にいなければいけない。二分探索木の条件を崩さずに平衡を保つために
ノードを付け替える、それがAVL木における回転操作。
■ このスレッドは過去ログ倉庫に格納されています