Its a bit harder on SSD's, but many times you can recover on those as well.
Newer SSD's do a form of garbage collection almost immediately upon a deletion, making recovery virtually impossible. I'm seeing this more frequently in my forensic work as SSD's become more mainstream.
If I have deleted a folder that is too large to fit in the recycle bin where would I find it? And also how would I go about restoring it back to its original setting?
When files or folders are too large, it may be deleted forever as recycle bin has not enough space to fit the large file or folder. So those files or folder are permanently deleted. But do not worry, it is still possible to recover them, see this guide: http://goo.gl/7xOXfU
For the file the recovery, one important tip is that you should stop using the computer before you get back all lost files. This is because that continue using the computer may cause the space of deleted files to be overwritten, which may make the deleted files unrecoverable.
Next time always remember to back up your important data. Once you have them backed up, you will never worry about lose them again.