Deleted SharePoint Site Still Visible In Top Navigation

One of our SharePoint administrators deleted a SharePoint site, but it was still appearing in the top-level navigation.  If you clicked on the link the page could not be found and the site wasn’t visible in the navigation area of site settings.  In order to make the site disappear I ran an IISRESET on each web front end.