13 805
правок
Изменения
м
→Дальнейшие изыскания
Новая идея, но это будет что-то типа гибрида KD- и M-дерева (K-D-M-дерево? :)). Т.е. юзать то же самое кд-дерево, но очень близкие элементы группировать в гиперкубики и индексировать их центры вместо самих элементов.
Можно даже тотально перейти в целые числа.