SortedBiTreeMultimap структура данных в Java? - PullRequest
3 голосов
/ 27 октября 2011

Существует ли какая-либо библиотека Java с древовидной структурой данных, которая также поддерживает все эти параметры:

  • поиск по значению (например, BiMap от Guava)
  • возможность неуникальных ключей , а также неуникальных значений (например, Multimap Гуавы)
  • отслеживает отсортированных значений , а также отсортированных ключей

Если он существует, он, вероятно, будет называться SortedBiTreeMultimap или аналогичным:)

Это можно получить, используя несколько структур данных вместе, но я никогда не тратил время на их объединение в один класс, поэтомуМне было интересно, если кто-то уже сделал это.

1 Ответ

3 голосов
/ 27 октября 2011

Я думаю, что вы ищете "График".Возможно, вас заинтересует этот немного похожий вопрос , заданный некоторое время назад, а также эта ветка обсуждения на BiMultimaps / Graphs.Google имеет BiMultimap в своей внутренней кодовой базе, но они еще не решили, открывать ли его с открытым исходным кодом.

...