01 2023 档案

K-D Tree
摘要：定义 K-D Tree 一个维护 k 维空间内的若干个点的数据结构。最常见的问题是在二维平面内，所以最常用的是 2-D Tree。 在结点数 n 远大于 2k 时，应用 k-D Tree 的时间效率很好。 k-D Tree 的结构类似二叉搜索树，每个节点都对应 k 维空间内的一个点 阅读全文
posted @ 2023-01-14 10:18 「ycw123」 阅读(52) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示