KdTree

文章目录

目录

前言

一、Kd-Tree应用场景

二、代码实现

总结

---

前言

kd-tree 概念简介

        kd-tree或者k维树是计算机科学中使用的一种数据结构，用来组织表示h维空间中点集合。它是一种带有其他约束条件的二分查找树。kd-tree对于区间和近邻搜索十分有用。我们为了达到目的，通常只在三个维度中进行处理，