Я ищу библиотеку Java для манипулирования полными n-арными деревьями в стиле четырех деревьев.На самом деле, мне просто нужно это для n = 9, но я считаю, что дополнительная общность имеет смысл для других.Это для ГИС, которую я разрабатываю, где двумерные области разделены на элементы в сетке 3 ^ kx 3 ^ k (вместо сетки 2 ^ kx 2 ^ k при использовании четырех деревьев).В частности, я хотел бы, чтобы в библиотеке были эффективные методы для добавления узлов, обхода дерева и выполнения поиска по диапазону.Знаете ли вы о такой библиотеке?
Я не смог найти ее в своих поисках в Google, но я хочу проверить у вас все на предмет ее существования, прежде чем создавать свою собственную.
Спасибо.