trie树:用来快速存储和查找字符串集合的一个数据结构.
字符串要么都是小写字母,要么都是大写字母,要么是大写字母,要么是数字,要么是0和1。
trie树可以高效查找整个单词在集合中是否出现过,出现多少次。
Trie节点需要有个标志位判断是否是结尾,还需要定义多叉树。
操作:创建节点
操作:插入
操作:搜索
操作:删除
trie树:用来快速存储和查找字符串集合的一个数据结构.
字符串要么都是小写字母,要么都是大写字母,要么是大写字母,要么是数字,要么是0和1。
trie树可以高效查找整个单词在集合中是否出现过,出现多少次。
Trie节点需要有个标志位判断是否是结尾,还需要定义多叉树。
操作:创建节点
操作:插入
操作:搜索
操作:删除