01 2023 档案

摘要:定义 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) 编辑

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