STLで単純な2分木は実装されてますか?
赤黒木はあったんですけど、あれってツリーをいろいろいじりますよね?