If there are items that exist in your store that you thought were deleted, probably this means that the items were removed as item pages from the structure of your store and were not actually deleted. Such items may still appear on the front page for your store and may be found if shoppers search for items using the search feature.
To completely delete an item:
Warning: If you delete a section page (also known as a parent page) you will also be deleting the items within that section (children of the parent page). If you do not wish to delet the items along with the section, move the items to another section prior to deleting the section page.
You will need to publish your store in the Store Editor for these changes to go take effect in your published store.