再来週の宿題はRB木

今日はアルゴリズム勉強会でした。
A*アルゴリズムの実装は経路の記録を実装している途中で、
プログラムが動作しない状態なので発表できませんでした。

配列を使わないでテキストで経路を記憶したN氏のアイディアがすごい。

とりあえず再来週のテーマはRB木になりました。

RB木はグラフにノードを適当に追加するときに、
追加したノードに色をつけて、ツリー全体を見て
ノードの色に基づいて、各ノードの色や位置を変えていくと、
機械的にバランスツリーを作ることができるというアルゴリズムです。

ノードが別のノードと入れ替わる現象を実装するのが大変です。
実装できるかな？