For next time: keeping backups in the same {folder, drive, computer, room, building, city} - depending on how paranoid you are, is a bad idea. I'm sorry you had to learn that the hard way.
Yes, delete is a permanent delete. As TackGS said, you should do an undelete as soon as possible. And...