When files are deleted normally with the OS, they are not truly removed from the file system, the file will just be hidden from the OS, and that memory space can be replaced with a different file. Recuva is able to restore hidden files if they are not overwritten