Do the change on the root node and return if something was changed. Return: true if something was changed
See Implementation