If you used the contact sheet to delete your photos then it should have gone via the recycle bin. Where they perhaps on an external drive? If so make sure the drive is connected when looking in the recycle bin; the recycle bin is local to the drive (volume). This at least is the way it is supposed to work on Mac, on Windows, I'm not sure.