>>22
（ほぼ）辞書順に並んだ物を突っ込んでもOKな二分木といえば
赤黒木辺りが良いと思われ。
ちなみに、俺が赤黒木を知ったのは「アルゴリズムC++」という本。