c++のsetを利用して、集合演算とか楽にしたいなー、と考えたのがきっかけ。
まずは、以下の記事。
「なぜsetを使っちゃいけないの?」 (1/4):CodeZine
vector, list, set, dequeのパフォーマンスを実験したよ - nursの日記
その中でも、setの実装に使われている、「赤黒木」っていう単語が気になって調べてみた。
c++のsetを利用して、集合演算とか楽にしたいなー、と考えたのがきっかけ。
まずは、以下の記事。
「なぜsetを使っちゃいけないの?」 (1/4):CodeZine
vector, list, set, dequeのパフォーマンスを実験したよ - nursの日記
その中でも、setの実装に使われている、「赤黒木」っていう単語が気になって調べてみた。