そろそろかなり gdgd になってきてるので、という訳でもないのですが最後のアレとゆーことで Gauche の test/treemap.scm の挿入、削除の試験を確認してみます。

なかなかにハードル高いです。ちなみに会議中の現実トウヒな成果。 ある削除のパターン 4a とか 4b などの削除対象 node の sibling が赤、というケイス。一般的 (?) には以下のような部分木の B:2 な要素を削除するようなケイスになります。 B:2 B:3 B:4 R:5…