数据结构和算法
文章平均质量分 79
hackerose1994
这个作者很懒,什么都没留下…
展开
-
倒排文件索引(Inverted File Index)
倒排文件是一种在各大搜索引擎中被主要使用的索引的方式,并且它也是搜索引擎中一个核心的技术。一个典型的倒排索引主要由词汇表(也叫索引项)和事件表(也叫文件链表)两部分组成。词汇表是用来存放分词词典的,通常称存放词汇表的文件为索引文件;事件表是用来存放这个文件中对应词汇表中词汇出现的位置和次数的,通常称存放出现位置的文件为位置文件。yi一,基本概念:【Definition】In转载 2016-03-19 21:57:07 · 8802 阅读 · 0 评论 -
红黑树
定义:【Definition】A red-black tree is a binary search tree that satisfies the following red-black properties:(1) Every node is either redor black.(2) The root is black.(3) Every leaf (NIL) i转载 2016-03-14 16:11:50 · 480 阅读 · 0 评论 -
B-Tree
B-Tree 原文:http://blog.csdn.net/hbhhww/article/details/82068461.前言:动态查找树主要有:二叉查找树(Binary Search Tree),平衡二叉查找树(Balanced Binary Search Tree),红黑树 (Red-Black Tree ),B-tree/B+-tree/ B*-tree (B~转载 2016-03-14 21:09:35 · 486 阅读 · 0 评论