If there's no explicit transaction, then any changes that have been made and commited are persistent, any uncommitted are rolled back when the deadlock victim is killed.
Gail Shaw
Microsoft Certified Master: SQL Server, MVP, M.Sc (Comp Sci)
SQL In The Wild: Discussions on DB performance with occasional diversions into recoverability