Contact Tree Maintenance