When you delete a file in Eclipse, it is deleted from the CVS repository when you commit the change (by committing the folder). But CVS doesn’t destroy the file, it puts it in the ‘attic’. If you ever need to get that file back, you can.
From the context menu for a directory or package, select “Team > Restore from Repository…”. You’ll see: