KdTree для поиска пользовательских объектов? - PullRequest
0 голосов
/ 02 марта 2019

Я пытаюсь выяснить, возможно ли использовать kd-дерево для быстрого поиска объектов пользовательских классов.Позвольте мне разбить это на некоторые подробности в форме примера.У меня есть набор данных, который содержит три города, в каждом объекте города есть несколько строительных объектов, в каждом объекте строительства есть объекты этажа, каждый из которых имеет целочисленную переменную для числа комнат собраний на каждом этаже.

То, что я пытаюсь сделать, это использовать некоторую форму структуры данных, такую ​​как kdtree, чтобы иметь возможность быстро определить максимальные и минимальные значения данной переменной.Так что, следуя примеру, я мог бы захотеть узнать, какое максимальное количество комнат для собраний находится в здании в определенном городе.

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

Я думал о kdtree, как будто у меня есть только несколько записей в минуту(менее десяти) он должен быть в состоянии масштабироваться до гораздо большего количества записей и быть достаточно быстрым.

Любая помощь будет высоко ценится.Я пытался использовать это: https://github.com/MathFerret1013/Supercluster.KDTree

, но я не уверен, подходит ли он

...