By leaving you for someone else (regardless of gender) she was sending you a clear message that she doesnt love you the same way you love her. You need to try getting over her. Cheating is cheating regardless of who its with