Chances are they aren’t really deleted; they’re still taking up the memory space but the reference to them is gone.
When you use a Mac and delete files from the player, remember you have to empty your ‘Trash’ before disconnecting (the player) for the files to actually be deleted. Otherwise, you end up with a situation like you have; all reference to them gone, but memory space still allocated.
