If you try to delete something that's too big for the bin, it'll get erased completely - but there SHOULD be a prompt beforehand.

If something's been deleted - and even if it's bypassed the recycle bin - it should still be recoverable somehow, but I wouldn't have a clue how to do that.