A exclusão de arquivos no Windows (supondo que você não forçou a exclusão com shift + delete) deve movê-los para a lixeira. Se estiver vazio, a operação de exclusão foi cancelada.
Mesmo que alguns dos arquivos tenham sido movidos para a lixeira no início, o cancelamento desta operação simplesmente os restaurou (como você poderia ter feito após a conclusão da operação de exclusão).