when you delete the files, youre actually only deleting the reference to the files in the operating system. data recovery rebuilds the index so you can access the files again.
formatting a disk simple deletes all the references, and data can usually still be recovered.
if the hard drive is low level formatted, and completely over written with random data, then youre probably in trouble.