2011-06-17 5 views
3

J'aimerais pouvoir utiliser l'une des structures de données arborescentes du Cabinet de Kyoto, mais j'ai besoin de pouvoir retourner la clé la plus proche.Cabinet de Kyoto: existe-t-il un moyen de rechercher la clé la plus proche?

Ie je

1,100 
3,500 
7,1000 

Et donné 2, je reviens 1.

Est-ce possible? Si ce n'est pas le cas, qu'est-ce qu'une alternative légère et à haute vitesse qui fait exactement cela?

Merci

+0

Une fonction inférieure ou supérieure serait-elle une alternative? J'aimerais savoir comment résoudre ce problème! – youngthing

+0

Je n'ai jamais trouvé un bon moyen de faire cela dans le cabinet de Kyoto :( –

+0

La seule façon que je sais est d'écrire un comparateur personnalisé en C++ et ensuite maintenir la construction personnalisée de kc lib. Vous devrez peut-être aussi recompiler les liaisons java. toujours à la recherche de la réponse, je peux écrire un how-to rapide – Boris

Répondre

0

Cabinet de Kyoto a curseur et vous pouvez trouver plus, égale clé ou inférieure à l'aide du curseur dans TreeDB.

Questions connexes