Implement rtree-add.