Loading

2024年7月3日
【算法】KD-tree
摘要： 1. 算法简介 KD-tree（K-Dimensional），是一种对k维空间中的实例点进行存储以便对其进行快速检索的树形数据结构。 主要应用于多维空间关键数据的搜索。 KD-tree 的本质是一棵平衡树，将空间内的区域划分为一个超长方体，然后存储为节点进行维护。 以下为一个 \(k=2\) 时的 阅读全文
posted @ 2024-07-03 15:02 Daniel_yzy 阅读(156) 评论(0) 推荐(0) 编辑