2011-06-17 2 views
3

京都キャビネットのツリー構造を使いたいのですが、最も近いキーを返す必要があります。京都キャビネット:最も近いキーを検索する方法はありますか?

すなわちIが2

1,100 
3,500 
7,1000 

とを与えて、私は1

はこれが可能である返すだろうか?そうでない場合、これを行うために回された軽量で高速な代替手段は何ですか?

おかげで

+0

lower_boundまたはupper_bound関数を代わりに使用しますか?私はこの問題を解決する方法を知りたいです! – youngthing

+0

私は京都キャビネットでこれを行う良い方法は見つけられませんでした:( –

+0

私が知っている唯一の方法は、カスタムコンパイラをC++で記述し、kc libのカスタムビルドを維持することです。まだ答えを探しています。私は簡単なハウツーを書くことができます。 – Boris

答えて

0

京都内閣はカーソル を持って、あなたはTreeDBでカーソルを使用して、より大きな、同等以下のキーを見つけることができます。

関連する問題