Update trees