使用k-d树实现C# nearest neighbor search

简介：
本文首先阐述Kd-Tree的构建方法，继而详细探讨其搜索流程及其代码实现，并提供基于C#语言开发的二维KD树代码。这一实践项目也是本人独立完成的第一个树形数据结构。在理解过程中难免存在偏差，恳请大家予以指导。Kd-Tree（KD树），即K-dimensional tree，是一种高维索引树形数据结构，在大规模的高维数据空间中被广泛应用于 nearest neighbor query 和 approximate nearest neighbor query 的任务中。我实现的KD树是2D Kd-tree，并且其核心目标是在点集中找到距离某个查询点最近的邻居。参考文献为Kd-Tree的百度百科，并且按照其逻辑组织代码。该算法中对KD树的构建过程进行了详细描述。这里采用了$D$维点集构建。