hey maya - How do you know you deleted them?
If they don't show in your iTunes Library it sounds like you might have slipped when you were dragging them and put them in a folder that you are unaware of.
Try to find them by doing a search from the start menu for some file you know you should have like: Beatles - Come Together.mp3 or something along those lines.