当时学过QAQ，无奈早已忘光，只剩一个概念2333 重新捡起来，同时感谢yymxw的指导（才怪） 负责任的粘贴一下网上的概念： Trie树，又称单词查找树或键树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计和排序大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的 ...
分类：
其他好文 时间：
2017-11-03 16:48:06
阅读次数：
160
特别声明： 博文主要是学习过程中的知识整理，以便之后的查阅回顾。部分内容来源于网络（如有摘录未标注请指出）。内容如有差错，也欢迎指正！ 一、基本概念（来源于网络） Trie树又称字典树、单词查找树、前缀树等，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字 ...
分类：
其他好文 时间：
2017-10-28 22:09:24
阅读次数：
203
今天遇到了一道字典树的题，这是我第一次使用字典树来解决问题，所以我觉得还是有必要记录下来。 题意： 样例： 注意事项： 1.字典树 字典树又称为单词查找树，是一个树形结构，是哈希树的变种。它的优点：利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较，查询效率比哈希树高。 同时，它还有 ...
分类：
编程语言 时间：
2017-09-17 22:07:17
阅读次数：
243
[字典树专题] 这个星期学的东西不多，大体上就把字典树打熟了。字典树尽管NOIP不太会考，但是它的作用还是挺大的。 字典树也叫Trie树，是一种树形结构，一种哈希树的变种。下图就是一颗典型的trie（盗图者就是我）： 字典树有一些性质： 除了根节点没有字母编号，其他节点上面都有一个字母编号——即当前 ...
分类：
其他好文 时间：
2017-09-10 18:45:39
阅读次数：
166
大数据处理——Trie树1.1、什么是Trie树 Trie树，即字典树，又称单词查找树或键树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计和排序大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：最大限度地减少无谓的字符串比较，查询效率比哈希表高。 Tri... ...
分类：
其他好文 时间：
2017-09-04 13:31:39
阅读次数：
230
Trie树，即字典树，又称单词查找树或键树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计和排序大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：最大限度地减少无谓的字符串比较，查询效率比哈希表高。 而Tire树是很典型的用空间换时间的一种算法，为什么这么 ...
分类：
其他好文 时间：
2017-08-11 12:21:55
阅读次数：
125
题目： 链接：点击打开链接 题意： 给出几组数，推断是否有某组数是还有一组数的前缀。 算法： 来源：点击打开链接 字典树：又称单词查找树，Trie树，是一种树形结构。是一种哈希树的变种。典型应用是用于统计。排序和保存大量的字符串（但不仅限于字符串），所以常常被搜索引擎系统用于文本词频统计。它的长处是 ...
分类：
其他好文 时间：
2017-07-30 21:07:00
阅读次数：
234
字典树又称单词查找树，Trie树。是一种树形结构，是一种哈希树的变种。典型应用是用于统计。排序和保存大量的字符串（但不仅限于字符串），所以常常被搜索引擎系统用于文本词频统计。它的长处是：利用字符串的公共前缀来降低查询时间，最大限度地降低无谓的字符串比較。查询效率比哈希树高。 它有3个基本性质： 1. ...
分类：
其他好文 时间：
2017-06-04 10:49:40
阅读次数：
128
HashSet：哈希表是通过使用称为散列法的机制来存储信息的，元素并没有以某种特定顺序来存放； LinkedHashSet：以元素插入的顺序来维护集合的链接表，允许以插入的顺序在集合中迭代； TreeSet：提供一个使用树结构存储Set接口的实现，对象以升序顺序存储，访问和遍历的时间很快。 ...
分类：
其他好文 时间：
2017-05-08 09:53:50
阅读次数：
126
关于B+树数据结构 ①InnoDB存储引擎支持两种常见的索引。 一种是B+树，一种是哈希。 B+树中的B代表的意思不是二叉（binary），而是平衡（balance），因为B+树最早是从平衡二叉树演化来的，但是B+树又不是一个平衡二叉树。 同时，B+树索引并不能找到一个给定键值的具体行。B+树索引只 ...
分类：
数据库 时间：
2017-03-31 21:54:59
阅读次数：
215
