Files sent to the Recycle Bin do not move. Their entry in the File Directory is simply changed to make their location a folder called Recycler, and a record is kept of the original path entry. That way if you want to get a file back from the Recycle Bin its path is just restored and it appears again where it was shown before. Actually moving files around would be unnecessary and slow.
This means files are always binned on the partition where they belong. Otherwise if you could put files from C: into the Bin on F:, then delete the F: partition, there would be a false record of files you could supposedly get back out of the Recycle Bin, but they would be gone.
Windows manages this behind the scenes, and shows binned files as the contents of the Recycle Bin. When the Recycle Bin is emptied, the File Directory entries are marked as invalid and the file locations are marked as available for use to store other files. That's why the space doesn't become available until the Bin is emptied.
Edited by Platypus, 01 October 2011 - 06:11 AM.