It takes time for deleted pages and sites to be removed from the search results.
The next time Google tries to crawl your site it will find that your page is no longer there. It will then update it's index accordingly. This could take 2 - 3 weeks. However, as long as the page is deleted it will eventually be removed from Google.