[NLP]信息检索导论读书笔记

2019.5.4 第一章

倒排记录表其实就是图的存储,行是关键词,列是文章标题,倒排记录表的存储方式对应图的两种存储方式-邻接矩阵和邻接表。

两个有序邻接链表的合并常数级别算法在这里被用到