The files are basically moved to another temporary location (it says “move to recycle bin” vs “delete permanently”).
The recycle bin is usually a temporary location inside the drive partition your OS is installed in, and if you’re “deleting” a file in another location, a file larger than the available free space in your OS partition – it can’t be moved to that drive.
Latest Answers