In a Document Library of SharePoint 2007, deleted documents will be put on Recycle Bin first (this is the default setting). SharePoint Recycle Bin works similarly to Windows one - user has their own recycle bin and one can not see others. Items in recycle bins will be permanently deleted after 30 days...