Как на самом деле происходит "удаление" файлов на компьютере?

На диске есть таблица разделов, где хранится информация о каждом файле. При удалении, удаляется запись из этой таблицы, а сами данные остаются. Правда потом могут перезаписаться новыми файлами.

В таблице разделов о файлах ничего не известно, но в каждом разделе есть файловая таблица (MFT), вот в ней то и хранится список файлов, и для каждого файла указан адрес, куда он приписан, и имеется список кластеров по порядку, в которых файл записан. В формате NTFS сама MFT размещается в начале раздела, но есть ещё её копия примерно посередине раздела. При удалении файла вся информация о нём из таблицы и копии стирается.

Слишком много важных нюансов. Даже мне, любителю писать заумный бред, лень объяснять.

CCleaner например стирает в зависимости от желания пользователя:

Конечно есть документация. См. Техническое описание файловой системы fat, ntfs. Кроме самой файловой системы, нюансы может вносить еще и операционная система, например перемещение файла в "корзину" вместо его немедленного удаления, режим безвозвратного удаления wipe с забиванием всего тела файла нулями а не просто удаление метки в оглавлении и тд.

Зачастую первый символ заменяется на "1" или "0" и всё. То же и в оглавлении носителя.

возьми PriVazer (бесплатная прога, есть портбл. версия) - надёжно затирает
PrivaZer - полезная утилита для оптимизации, которая углубленно сканирует и очищает систему, уничтожая любые следы посещенных веб-сайтах и другой активности на компьютере
https://www.comss.ru/page.php?id=1433