关于 K-D Tree 的删点操作(悬 5 关)
  • 板块灌水区
  • 楼主Magus
  • 当前回复4
  • 已保存回复4
  • 发布时间2024/10/9 18:02
  • 上次更新2024/10/9 20:29:20
查看原帖
关于 K-D Tree 的删点操作(悬 5 关)
701460
Magus楼主2024/10/9 18:02

rt,如果我想删除 K-D Tree 上的一个点,我该怎么做。

重构用二进制分组。

单次操作可以是 O(n)O(\sqrt{n}),O(log2n)O(\log^2n)O(logn)O(\log n)

2024/10/9 18:02
加载中...