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 see their own deleted posts, they just cannot search for them using the deleted: operator.
References
- Enable searching with deleted:1 for 10k users
- Show all of my question/answers to me even if they are deleted