2-3-4木　赤黒木

本日は、2-3-4木　赤黒木を勉強しました。
階層でいえば、2-3-4木が上で、その実装の考え方の一つとして赤黒木があるようです。

ここまで、やってきてやっとアルゴリズムの神髄に触れた気がします（気がするだけ)
今まで学んできたことは、ある関数を作り上げて、それにしたがってデータを配置していくということでした。大小による条件分岐はありましたが、状態による条件分岐はあまり強く感じれませんでした。（今、考えるとスプレイ木もそうなのですがそれとは少し違う感じです。）
しかし、赤黒木では、考えうる状態をすべて書き出し、それぞれの場合において別な動作をさせます。

今までやってきたことが何かつながったように感じました。
実装はまだ難しいのでもう少し時間がかかりそうです。

ここまできて、複雑な作業をするためには情報数学で学んだ状態遷移図のようなものが非常に役に立ち、点と点がつながったような気持ちになりました。
こういう気分は頭の中でいろんなことが整理されて心地よいですよね。