摘要：
什么是倒排索引？ 与倒排索引(反向索引)相反的是正向索引，例如书本的目录章节，然后根据章节(或者页码、章节等)定位内容，即是说通过key去找value，这就是正向索引。 而倒排索引被用来存储在全文搜索下某个单词在一个文档或一组文档中存储位置的映射。它是文档检索系统中最常用的数据结构。例如，根据内容关 阅读全文
posted @ 2019-05-23 21:31
亦海
阅读(616)
评论(0)
推荐(0)
摘要：
目录 1、二叉排序树的定义 2、二叉排序树的查找 3、二叉排序树的插入与删除 4、二叉排序树的构造 5、二叉排序树的删除 定义 二叉排序树（Binary Sort Tree）又称为二叉查找树（Binary Search Tree）、二叉搜索树。 它是特殊的二叉树： 对于二叉树，假设x为二叉树中的任意 阅读全文
posted @ 2019-05-23 11:37
亦海
阅读(1255)
评论(0)
推荐(0)
摘要：
最短路径 最短路径问题是图论研究中的一个经典算法问题，旨在寻找图（由结点和路径组成的）中两结点之间的最短路径。 从图中某一顶点(称为源点)到达另一顶点(称为终点)的路径可能不止一条，如何找到一条路径使得沿此路径上各边上的权值总和达到最小，例：公交查询系统。 问题解法： 求从某个源点到其余各点的最短路 阅读全文
posted @ 2019-05-23 10:46
亦海
阅读(2499)
评论(0)
推荐(0)
浙公网安备 33010602011771号