If you look in the help the full list of search operators is covered there. The page is titled: help/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 for searching amongst all the deleted posts. User's can however search among their own regardless of rep.
you may search your own deleted posts by using the deleted: operator