Diff between 'd' and 'D~A'?

[Ken Weingold]

I have new mail colored brightcyan.  Deleted is red.  If I hit 'd' to
delete mail, it turns red.  If I delete the pattern ~N, they stay
blue, but are marked as deleted.  What's the difference here?


-Ken