什么是在n维空间上快速最近邻搜索的纯函数数据结构？

Question

我正在寻找一个带有API的纯功能数据结构,例如:

insert  :: Vector n Int -> Struct n -> Struct n
remove  :: Vector n Int -> Struct n -> Struct n
nearest :: Vector n Int -> Struct n -> Vector n Int

或者其中的一些变体,提供对n维空间中的最近元素的快速插入,移除和查询.那个数据结构是什么？

Answer 1

四叉树有从二维到 n 的自然推广。