2015-11-01から1ヶ月間の記事一覧

freebsd rb.h remove を読んでみよう 10

親が黒でその子が赤の場合を見てみましょう。これが最後のパターンになります。 このパターンは更にひ孫に赤があるかどうかで場合分けできます。 9番のひ孫に赤があるパターンから見ていきましょう。 まず最初に気になることは子が赤でひ孫が赤のパターンは…

freebsd rb.h remove を読んでみよう 9

親が黒でその孫が赤の場合を見てみましょう。 6番から見てみましょう。 右に一つ黒が足りないので右に回転させたらどうでしょう。 すると今度は左に一つ黒が足りなくなるので一つ黒を増やさなくてはなりません。 それは赤があるのでそれを黒にすることででき…