48. 他色々: スプレー木
回転ルール: 下図を覚えさえすれば OK
z x x
y y z
x z y
普通にやるとこっち
• x が上に行くようにどんどん回転! になっちゃう
• ただし,2 つ親まで見る
– そこまで直線になってたら直線のままになるように y, x の順で回転 (上図)
– そうなってなかったら普通に x を上に行かせる回転 2 連発
• 詳しくは http://ja.wikipedia.org/wiki/%E3%82%B9%E3%83%97%E3%83%AC%E3%83%BC%E6%9C%A8
48