数据结构：字典树

发表于 
基本结构
    trie树，即字典树，又称单词查找树或键树，是一种树形结构，是一种哈希树的变种。典型应用是用于捅进和排序大量的字符串，所以经常被搜索引擎系统用于文本词频统计

    优点
        最大限度的减少无畏的字符串比较，查询效率比哈希表高
    ![](http://pic.aipp.vip/20200404194244.png)
    核心思想
        空间换时间，利用字符串的公共前缀来降低查询时间的开销以达到提高效率的目的

    基本性质
        根节点不包含字符，除根节点外每一个节点都只包含一个字符
        从根节点到某一节点，路径上经过的字符连接起来，为该节点对应的字符串
        每个节点的所有子节点所有的字符都不相同

1
2
3
4
5
6
7
8
9
10
11
12
13
14
const SIZE = 100;
type TrieNode struct{
    children []*TrieNode
    isEndOfWord bool
}
func NewTrieNode()*TrieNode{
    return &TrieNode{
        child: make([]*TrieNode,SIZE),
        isEndOfWord: false
    }
}