Java中的SortedBiTreeMultimap数据结构？

Question

是否有任何具有类似TreeMap的数据结构的Java库，它也支持所有这些：

• 按值查找（如Guava的BiMap）
• 非唯一键的可能性以及非唯一值（如Guava的Multimap）
• 跟踪排序值以及排序键

如果它存在，它将被称为SortedBiTreeMultimap，或类似的：）

这可以使用一些数据结构一起产生，但我从来没有花时间将它们联合起来，所以我想知道其他人是否已经完成了它。

Answer 1

我认为您正在寻找“图表”。您可能会对此前的slightly similar question以及BiMultimaps / Graphs上的this discussion thread感兴趣。谷歌在其内部代码库中有一个BiMultimap，但他们尚未决定是否开源。