m ищет зрелую реализацию Java M-Tree - или даже ЛЮБУЮ реализацию M-Tree (кроме единственной реализации, которую я нашел)

http://en.wikipedia.org/wiki/M-tree

Для тех, кто неЯ не слышал о М-дереве (как я 2 дня назад), М-дерево - это дерево поиска, которое можно найти "n-ближайшие записи " или же "все записи на расстоянии d " когда ключи, которые он использует, могут быть помещены в "метрическое пространство " (М обозначает Метрика).

Я нашел один онлайн на:https://github.com/erdavila/M-Tree

Эта реализация работоспособна при необходимости, но она не Serializable, не обеспечивает "содержит()" метод, и в настоящее время он выдает ошибку утверждения (которую яразобрался как починить).

Если существует немного более отлаженная реализация, яЯ хотел бы знать, потому что эта структура данных кажется очень полезной, и яЯ хотел бы найти каноническую реализацию.

--- Добавлена дополнительная информация (чтобы предотвратить закрытие этого вопроса) ---

Моя конечная цель - это карта, на которойПубличное значение get (Key) " метод возвращаетближайший» Ценность, даже когда нетТочное соответствие ключей. Потому что я'м, используя ключи, которые определены над метрическим пространством I 'смотрю на MTree для обработки "ближайший» часть этой проблемы.

Реализация выше не являетсяне будет работать, потому что (1) он потерпит неудачу, когда один и тот же ключ введен дважды, (2) он выиграет 'я не могу удалить ключ, и (3) он не выиграетя не могу проверить, был ли ключ уже вставлен.