Parents can potentially see deleted search history. Parental control software can track your browsing history and even any attempts to delete it.