単に順序の管理用と名前検索用の赤黒木かなんかを作っとけばいいだけの話じゃないの？
違うの？