Colocar algo na lixeira efetivamente o move para uma pasta do sistema, onde ele pode ser recuperado posteriormente.
Quando você rm alguma coisa, você está excluindo. Enquanto os dados não são apagados, a referência para onde o arquivo é armazenado no disco é excluída e o espaço ocupado pelo arquivo é marcado como disponível para uso.
É possível recuperar o arquivo depois disso, mas muito mais difícil e o espaço ocupado pelo arquivo pode ser facilmente substituído, dependendo do espaço livre e da atividade.