Undelete nada mais é do que Restaurando , eu não recomendaria o uso de um ícone Desfazer , como se a entrada pudesse ser editável ou outras ações pudessem ser feitas nesse registro, o usuário certamente pensaria que a Ação pode ser revertida , em vez de você mostrar o ícone é para remoção de lixo / remoção da exclusão .
Então, eu tenho algumas idéias aqui ..
Você pode mostrar um ícone de reciclagem , que nada mais é do que reutilizar

Ou você pode usar pontos para descrever se o arquivo está excluído ou não.
Arquivo excluído - 
Arquivo ainda não excluído - 
Ou, projetei dois ícones, com um simples +
e um -
sinal de lixeira, onde +
mostra ADICIONAR à Lixeira , enquanto -
mostra Remover da lixeira

Ou, como sugerido pelo usuário568458, você pode usar as setas no lugar de -
e +
sinais onde o primeiro ícone mostra Excluir o registro, enquanto o segundo ícone mostra Recuperar / Desfazer exclusão do registro
