數據結構思維筆記（七） 樹的遍歷

本章將介紹一個 Web 搜索引擎，我們將在本書其餘部分開發它。我描述了搜索引擎的元素，並介紹了第一個應用程序，一個從維基百科下載和解析頁面的 Web 爬行器。本章還介紹了深度優先搜索的遞歸實現，以及迭代實現，它使用 Java Deque實現「後入先出」的棧。 1.搜索引擎 網絡搜索引擎，像谷歌搜索或 Bing，接受一組「檢索項」，並返回一個網頁列表，它們和這些項相關。 搜索引擎的基本組成部分是：

>>阅读原文<<