Rolling KD-Tree?

Jump to navigation Jump to search

Adding point removal isn't hard, the hard thing is to keep the right tree structure, which I haven't seen in most implementation, which is necessary to keep the tree performant.

Removing a point is essentially searching it as normal, and iterates through each of the bucket and erase it.

Xor (talk)05:34, 8 August 2021