Ok Harddrives are like a book. The have a table of of contents that tells the drive exactly where every piece of a file is stored. This is called the File allocation table (Fat) and the pieces where files are stored ar clusters. Any Cluster of the HDD not being used is available to be written to. When you delete a file all that happens is that the entry is deleted from the fat which in turn makes all those clusters free to be written to. The actual cluster does not get erased*. This is why file retrieval programs can work so easily. They just scan the whole drive and compares what it finds in the clusters to whats in the Fat.
If you need to actually erase whats in the clusters when you delete a file (this will slow you down alot)...