是否可以从Google的番石榴中扩展TreeMultimap以获得一些国王奇数ceiling函数？ ceiling(key)将返回大于给定密钥的最小密钥。 （我知道我可以得到一个有序的集合视图，只看一下，但是我更喜欢时间更复杂的东西，例如平衡的二叉树搜索树）
是否有其他库可以实现平衡的二进制搜索树并允许这样做？
TreeMultimap的常见操作的复杂性是什么？
最佳答案
multimap.keySet().ceiling(key)
它可以直接完成，但是您需要Java 6和最新的Guava版本14.0，即
TreeMultimap.keySet() started returning NavigableSet。正如您所期望的那样，复杂度为O（log #keys）。关于java - 与TreeMultimap的ceiling()，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/15453857/