2007-08-12 赤黒木 参考: 赤黒木 - Wikipedia実際のinsert, delete操作の部分は理解してないが、性質としては 完全平衡木ではないが割と平衡になる(最短と最長の差が最大でも2倍に収まる) 完全平衡木より全体として処理が軽い(?) ことにより、連想配列の実装にナイス、という話で良いのかな