KdTree用于搜索自定义对象?

时间:2019-03-02 15:12:17

标签: c# unity3d data-structures kdtree

我试图查看是否可以使用kd-tree快速搜索自定义类对象。让我以示例形式更详细地说明这一点。我有一个包含三个城市的数据集,每个城市对象中都有几个建筑物对象,每个建筑物对象中都有楼层对象,每个对象都有一个整数变量,用于每个楼层的会议室数量。

我想做的是使用某种形式的数据结构,例如kdtree,以便能够快速找出给定变量的最大值和最小值。因此,按照示例进行操作,我可能想要找出在特定城市的建筑物中找到的最大会议室数量。

所以它可能会返回6,因为其中一幢建筑物在其中一层中有六个会议室,并且比其他任何楼层或城市中任何其他建筑物中的任何其他楼层都要多。

我认为kdtree是因为虽然我一分钟只有几条记录(少于10条),但它需要能够扩展到更多记录并且要非常快。

任何帮助将不胜感激。我一直在使用这个: https://github.com/MathFerret1013/Supercluster.KDTree

但我不确定是否合适

0 个答案:

没有答案