k-d-tree(即k-dimensional tree)是一棵形如二叉树的一种非常重要的空间划分数据结构,尤其在多维数据访问中有重要应用。它是由Jon L. Bentley 于1975年在文献【2】中提出的,Jon
高级数据结构之K-D-TREE
最新推荐文章于 2023-07-31 20:37:07 发布
本文详细介绍了k-d树的概念、构建过程以及在最近邻搜索和范围搜索中的应用。k-d树是一种用于多维数据的空间划分数据结构,尤其适用于高效检索。构建k-d树时,通过轮流选择轴进行分区,确保数据的平衡分布。在最近邻搜索中,采用自下而上的策略,通过比较目标点与节点间的距离,逐步确定最近邻。范围搜索则遍历可能包含目标点的子树。
摘要由CSDN通过智能技术生成