K Dimensional Tree 源码

K维树 创建于:布兰登·惠勒斯CS3353-算法简介学生证:47648267 2021年4月5日main中的K维树的实现是从GeeksForGeeks中找到的代码派生的。 测试用例是对示例代码中所见内容的改进,以展示此数据结构的某些功能。 重要的是要注意,此数据结构是准系统实现,并且包含插入功能,查找最小值,搜索和删除。 什么是K维树 K维树(也称为KD树)是一种空间分区数据结构,用于组织K维空间中的点。 该数据结构的作用类似于二进制搜索树,每个节点代表多维空间中的数据。 测试中发生了什么? 测试是测试K维树的多维性是否成立的一种方法。 在测试代​​码中,我们测试: K维树的多维性 在KD树中找到最小点 使用搜索功能在KD树中查找点,而不在KD树中查找点 删除KD树中的点