c++のsetから平衡2分探索木まで

c++のsetを利用して、集合演算とか楽にしたいなー、と考えたのがきっかけ。

 

まずは、以下の記事。

「なぜsetを使っちゃいけないの?」 (1/4):CodeZine

vector, list, set, dequeのパフォーマンスを実験したよ - nursの日記

  

その中でも、setの実装に使われている、「赤黒木」っていう単語が気になって調べてみた。

赤黒木 - Wikipedia