How can I see all the files that I deleted?

I recently deleted many files with the knowledge that my files could still be restored if I needed them. However, when I looked at "Deleted files" what I saw to my surprise were lines that read, e.g., 

[name of file] and 3283 more files

(and there were many such lines!)

What happened to the folders and structure within the folders? Do I really have to restore all of these files to find the one I want? (And it's not a question about searching for a specific file name; it's about restoring entire folders!)

Thanks for your help on this.