Have update return the root node