高等数据结构与算法分析4.pptVIP

首先搜索第一个文件File1.htm，得到三个关键词：How、are、you，将关键词都放在AVL树中搜索词典的构建HowareyouFile1.htmFile1.htmFile1.htm分词过程1再搜索File2.htm，也有三个关键词：Where、are、you，关键词和文件的对应关系如图：搜索词典的构建HowareyouFile1.htmFile1.htmFile1.htm分词过程2WhereFile2.htmFile2.htmFile2.htm继续搜索File3.htm，有三个关键词：Where、is、it，关键词和文件的对应关系如图：搜索词典的构建HowFile1.htm分词过程3WhereFile2.htmareFile1.htmFile2.htmyouFile1.htmFile2.htmisFile3.htmitFile3.htmFile3.htm3.SpacialDataStructure所有检索树：BSTTheSplaytreeB-treeTries用于检索一维关键码多维检索关键码如：一个城市记录数据库City(Name,x,y)BST或伸展树等对城市Name，或x坐标或y坐标的检索提供了很好的性能但只检索两个