【发布时间】：2011-09-17 14:05:20
【问题描述】：
我希望能够使用京都内阁的树数据结构之一，但我需要能够返回最近的密钥。
我有
1,100
3,500
7,1000
如果给定 2，我会返回 1。
这可能吗？如果不是，有什么轻量级、高速的替代方案可以做到这一点？
谢谢
【问题讨论】：
-
可以选择 lower_bound 或 upper_bound 函数吗？我很想知道如何解决这个问题！
-
我从来没有在京都内阁找到这样做的好方法:(
-
我知道的唯一方法是用 C++ 编写自定义比较器，然后维护 kc lib 的自定义构建。您可能还必须重新编译 java 绑定。如果你还在寻找答案，我可以写一个快速的方法。
-
写下操作方法，在这里发帖和hackernews，利润:)
标签： java b-tree kyotocabinet