En realidad no se borra del disco. O sea, lo único que se hace es decirla a la tabla de archivos que la posíción ocupada por ese archivo ahora está disponible.
Por lo tanto, si aún no se ha sobreescrito dicha posición de memória, el archivo és recuperable, aunque no será tarea cómoda y fácil.
Si no recuerdo mal encontré en
www.softonic.com algun software que servia para recobrar archivos perdidos por este problema.
Espero que te haya servido !!