ndtree:nd-tree数据结构和算法

ND树 基于数据的无指针无边缘n维区域八叉树和算法 免责声明：该库尚在开发中，可惜未完成！ 该库提供了最小的nd维八叉树实现（ tree<nd> ），具有相对较低的内存使用量（每个节点1 + 1/2^nd字），还可以确保复杂性（ log(N)根到节点和节点到根遍历）和可配置的节点数据布局（只要您可以交换两个元素），就可以根据需要为节点数据使用“数组结构”数据布局。 地理哈希值是在外部实现的（但某些算法使用了它）。 您可以为不同的目的实现自己的目的（例如，快速邻居查询，低内存占用等）。 快速开始 为了快速入门，示例目录中提供了一个n维最近邻居实现。 这显示了库的主要功能。 命名法 nd ：树的空间尺寸。 root node ：树中最大的节点。 level(n) -> l ： l是节点n和root node之间的最小边数。 parent(n) -> p ： p是包围n的最小节点，即