文件名称:Trie
介绍说明--下载内容均来自于网络,请自行研究使用
trie 树
什么是 trie 树 ?
◇ trie 树是一种用于快速检索的多叉树结构。
◇ 和二叉查找树不同,在 trie 树中,每个结点上并非存
储一个元素。
◇ trie 树把要查找的关键词看作一个字符序列。并根据
构成关键词字符的先后顺序构造用于检索的树结构。
◇ 在 trie 树上进行检索类似于查阅英语词典。
一棵 m 度的 trie 树或者为空,或者由 m 棵 m 度的 trie 树构
成。-data structure
什么是 trie 树 ?
◇ trie 树是一种用于快速检索的多叉树结构。
◇ 和二叉查找树不同,在 trie 树中,每个结点上并非存
储一个元素。
◇ trie 树把要查找的关键词看作一个字符序列。并根据
构成关键词字符的先后顺序构造用于检索的树结构。
◇ 在 trie 树上进行检索类似于查阅英语词典。
一棵 m 度的 trie 树或者为空,或者由 m 棵 m 度的 trie 树构
成。-data structure
相关搜索: trie
(系统自动生成,下载前可以参看下载内容)
下载文件列表
Trie.pdf