I actually do plan to update the tree as I insert additional particles in locations where the distance to the nearest neighbor is large.