2022年12月5日
【学习笔记】K-D Tree
摘要： 算法流程 算法本质： 均分（二分）的思想，假设有 $k$ 维，递归到当前的点集为 $A$ ，可通过以某一维的值为依据均分点集。 但是此种做法可卡（树高不定），于是有两种思路： 替罪羊树：定一个偏移系数x,当当前子树左右字数的商大于偏移系数就重构当前子树。 朝鲜树：当整棵树树高超过 $ \sqrt{n 阅读全文
posted @ 2022-12-05 17:00 flywatre 阅读(45) 评论(0) 推荐(0)