On spinning hard disksDeletion removes the name from the index and hands those clusters back for reuse. What was written into them earlier is still sitting there, and stays until some other file claims the space. Stop writing to the disk and the odds stay on your side.
Deletes that skip the binShift+Delete, a memory card, a network share, an oversized file: none of these go anywhere near the Recycle Bin, and on hard disks, cards and most sticks the contents generally last anyway. Protecting you was never the bin's job. What counts is how the medium gives that space back.
On an SSD, gone for goodOnce TRIM has been through, the next housekeeping run clears those cells, usually in seconds. Samsung, Crucial, WD: the badge changes nothing here. After that nobody gets them back, this lab included.
Where a sync client is runningSync carries a deletion to every other device just as reliably as it carries a new document. Most services then keep deleted items in a bin of their own for roughly thirty days on a personal account, and longer on a work or business one. That bin is the first place to check, ahead of anything else.