If you look in the help the full list of search operators is covered there. The page is titled: hep/searching.
Deleted Posts (requires 10,000 reputation) When you earn the Access to Moderator Tools privilege, you may search your own deleted posts by using the deleted: operator.
- deleted:1 searches only your deleted posts
- deleted:all searches both deleted and not-deleted posts that you've authored
- deleted:0 searches only not-deleted posts that you've authored (effectively the same as user:me)
Unfortunately this operator appears to be limited to users' with 10k rep or higher.