Data Structures and Algorithms
WeiHaixin931
真相会使你自由
展开
-
从Trie树(字典树)谈到后缀树
从Trie树(字典树)谈到后缀树 说明:本文基本上是“整理”性质,致谢文末的参考文献。 引言 常关注本blog的读者朋友想必看过此篇文章:从B树、B+树、B*树谈到R 树,这次,咱们来讲另外两种树:Tire树与后缀树。不过,在此之前,先来看两个问题。 第一个问题: 一个文本文件,大约有一万行,每行一个词,要求统计出其中最频繁出现的前10个词,请转载 2014-10-25 12:17:42 · 665 阅读 · 0 评论 -
字符串的多模式匹配
Cracking the coding interview--Q20.8 March 5, 2013 作者:Hawstein 出处:http://hawstein.com/posts/20.8.html 声明:本文采用以下协议进行授权: 自由转载-非商用-非衍生-保持署名|Creative Commons BY-NC-ND 3.0 ,转载请注明作者及出处。 题目转载 2014-10-25 12:24:36 · 696 阅读 · 0 评论 -
数据结构之Trie树
1、 概述 Trie树,又称字典树,单词查找树或者前缀树,是一种用于快速检索的多叉树结构,如英文字母的字典树是一个26叉树,数字的字典树是一个10叉树。 Trie一词来自retrieve,发音为/tri:/ “tree”,也有人读为/traɪ/ “try”。 Trie树可以利用字符串的公共前缀来节约存储空间。如下图所示,该trie树用10个节点保存了6个字符串tea,te转载 2014-10-25 11:54:14 · 492 阅读 · 0 评论