搜索引擎有两个主要步骤:
建立。即处理文件,导航内容并且建立目录。
查找。利用建立的目录进行查找,针对关键字进行查找。
要建立这样一个目录,有两种手段,一是二叉查找树,二是哈希表,searcharoo第一版为了保持简单,选择了哈希表。建议最好熟悉哈希表的建立过程,我也需要补补。
按原文,searcharoo的对象模型如下:
搜索引擎有两个主要步骤:
建立。即处理文件,导航内容并且建立目录。
查找。利用建立的目录进行查找,针对关键字进行查找。
要建立这样一个目录,有两种手段,一是二叉查找树,二是哈希表,searcharoo第一版为了保持简单,选择了哈希表。建议最好熟悉哈希表的建立过程,我也需要补补。
按原文,searcharoo的对象模型如下:
内容版权声明:除非注明,否则皆为本站原创文章。