有关kd树的板题
  • 板块学术版
  • 楼主ppip嘟嘟嘟
  • 当前回复2
  • 已保存回复2
  • 发布时间2021/10/20 19:37
  • 上次更新2023/11/4 03:08:35
查看原帖
有关kd树的板题
374433
ppip嘟嘟嘟楼主2021/10/20 19:37

蒟蒻初学kd树。

三种操作：

  1. 在平面上加入一个点
  2. 删除一个点
  3. 询问距离给定坐标最近的点（直线）

有没有地方有这道题？树上大致维护什么？

2021/10/20 19:37