rt,如果我想删除 K-D Tree 上的一个点,我该怎么做。
重构用二进制分组。
单次操作可以是 O(n)O(\sqrt{n})O(n),O(log2n)O(\log^2n)O(log2n) 或 O(logn)O(\log n)O(logn)。