Файлы на накопителе имеют начало и конец. Адреса начала и конца - указатели. Когда вы удаляете файл - удаляются указатели. Т.е. компьютер считает, что там ничего нет, что это просто область, доступная для записи новой информации. Сам же файл остается на накопителе, пока те ячейки, где хранятся его байты, не будут перезаписаны. Есть операционные системы и программы, которые при удалении файла не только удаляют указатели, но и перезаписывают нулевыми байтами сам файл, но это мы не учитываем - это просто дополнительная процедура, навешенная в софт, будь он программой, ядром ОС, драйвером или софтом на плате накопителя. Чистое удаление файла без дополнительных обработчиков просто стирает компьютеру память о том, что там вон в тех секторах что-то есть, и поэтому туда ничего нельзя записывать.