6
Обход дерева
В этой главе мы рассмотрим приложение для поисковой систе-
мы, которое будем разрабатывать на протяжении оставшейся
части книги. Я описываю элементы поисковой системы и пред-
ставляю первое приложение, поискового робота, который за-
гружает и анализирует страницы из «Википедии». В данной
главе также представлена рекурсивная реализация поиска
в глубину и итеративная реализация, использующая Deque из
Java для реализации стека типа «последним вошел, первым
вышел».
Поисковые системы
Поисковая система, такая как Google Search или Bing, принима-
ет набор поисковых терминов и возвращает список веб-страниц,
которые релевантны этим терминам. На сайте http://thinkdast.com/
searcheng можно прочитать больше, но я объясню, что нужно, по
мере продвижения. ...