KD树在查找和搜索方面表现出了良好的性能，但是在删除节点时却十分麻烦。
为了降低删除的性能开销，一个自然而然的想法就是不去真正删除KD树的子节点，而是给每一个子节点打上一个标记，当遇到带标记的子节点时忽略就是。
建立哈希表，储存要删除的节点：
// Mark deleted points// node is not deleted actually.Set<Integer> hash = new HashSet<Integer>();
当要删除节点时候，直接将它加入哈希表：
public boolean deletePoint(Point point) {if (isPointIn(point)) {hash.add(point.hashCode());return true;}return false;}
在判断条件里加上许多的hash.contain(point)来实现虽然可行，但这个逻辑实在是十分复杂。
回到KD树寻找最近的节点的依据，是它和节点的距离远近。如果我们将已经标记过的节点的距离替换成一个很大(最好是无穷，但可惜不能）的数，KD树在比较的时候就会自然略过这些点：
if (hash.contains(point.hashCode()))Distance = 9999999;
只要加上这一条小小的判断，就能寻找到KD树的多个最近节点了。