单词查找树（Trie Tree）

应用于对大量字符串（不仅限于字符串）的保存，出现频率统计。

数据结构构建思路：

构建一个树型结构，除根节点为空字符以外，任意节点都有如下的属性

/**
 * 字典树的节点类型
 */
class TrieNode{
    char ch;    //这个节点的字符
    int freqs;  //记录这个词出现的次数（从根节点到这个节点的串）
    Map<Character, TrieNode> nodeMap;//存储孩子节点的map

    public TrieNode(char ch, int freqs, Map<Character, TrieNode> nodeMap) {
        this.ch = ch;
        this.freqs = freqs;
        this.nodeMap = nodeMap;
    }
}

 

 

实现细节可参考：https://blog.csdn.net/xd_fybdw/article/details/81149742