2023年3月16日
KD-Tree学习笔记
摘要： 思想： 每个节点对应一个矩形区域。 把一个平面分成两半，作为左右子树。 把查询点的问题转化成二叉树上的查询问题。 维持树的平衡性： 建树时，按照方差较大的维分割，选取中位数分割。 若要动态维护的点，当某个节点过重时，遍历所有子节点重新建树。 P1429 平面最近点对（加强版） #include <b 阅读全文
posted @ 2023-03-16 21:59 _vv123 阅读(20) 评论(0) 推荐(0) 编辑