什么是在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

quadtrees从两个维度到n的自然概括。