■目で見るRed/Black Tree [tech]

要Java。メモ。

Red/Black Tree Demo

ちょっと追記。
value のところにノードの値を入れる。
Add Node のボタンを押す。(例えば100)
とりあえず Next Step のボタンを押して処理を終える。
別の value を入力して Add Node のボタンを押す。(例えば150)
Adding という黄色のラベルが出ている間は、ツリーの処理中。Next Step のボタンを押すことでツリーに対しての処理過程を見ることができる。(150のノードが100のノードの右にぶら下がって、赤のノードになる)
次々に value を入れて Add Node。処理が終わるまで Next Step を押すとよい。(120 を入れるといったん150の左にぶら下がったあと、処理が進むとトップに来て100が左に、150が右にぶら下がる。その後で赤黒の色の変化が起きる)

ノードの削除は、ノードをクリックして Delete Node。これも Next Step を押していくことで処理の過程が判る。

2006/2/4 時点でリンク先が無くなっている……。
2006/10/30 時点で復活。