
算法与数据结构
yeatcsdn
这个作者很懒,什么都没留下…
展开
-
倒排索引的建立
倒排文件索引(Inverted File Index)的建立 原文出处:http://www.cnblogs.com/ywl925/articles/2811869.html。作者是ywl925, ta的宣言是“不断学习--不要心慌,不要着急”。文章讲倒排索引很清楚。 建立索引 目前主流的索引技术有三种:倒排文件、后缀数组和签名。后缀数组的方法虽然快,但是其维护困难,代价转载 2015-11-04 15:51:40 · 4590 阅读 · 0 评论 -
红黑树详解
红黑树详解 本文转载自http://blog.youkuaiyun.com/yang_yulei/article/details/26066409。 我们使用符号表这个词来描述一张抽象的表格,我们会将信息(值)存储在其中,然后按照指定的键来搜索并获取这些信息。键和值的具体意义取决于不同的应用。 符号表中可能会保存很多键和很多信息,因此实现一张高效的符号表也是一项很转载 2015-11-02 20:16:18 · 436 阅读 · 0 评论