My samsung sh100 would not turn off properly and i had to remove the battery. It now has erased all my pictures from my Europe trip .

1). Immediately pick out the inner memory card in case that any newly taken picture would rewrite your original photos.
2). Insert this camera to your computer via a card Reader and prepare to retrieve all your deleted pictures.
3). Apply a deleted photo recovery freeware to retrieve all your deleted photos back successfully:
http://blog4mark.blogspot.com/2012/12/photo-recovery-after-delete.html
I believe this data recovery freeware can work perfectly on your camera memory card just in the same way as it completely retrieves all the deleted data of my friend off from his phone memory card. Just give it a shot!
4). Save and back up all the restored photos on a different memory card or drive in case of data recovery failure.
Note: Never forget to back up everything important at least on two memory cards or locations in the future.
Good luck!

Take no more pics until you've recovered your photos, take the card out of the camera. This is to reduce the chance of you overwriting some of your "lost" photos. There are many good freeware photo recovery software options that may help you recover your photos. This article reviews and outlines several of the better ones.