Sort:  

Shift-Delete that bypasses the Recycle Bin? I had that happened on me once, and there goes my entire Downloads folder...well, nothing big anyways, since I have literally nothing important inside (apart from a few games I have yet to play). Treated it as a chance to start-over, and guess what, it's now as messy as before :P

For your case, maybe you should do cloud backups...they come in super handy when you accidentally press the big red button!