前缀树

最近看代码，发现了一个敏感词检测是用前缀树写的，看起来速度蛮快，毕竟是拿空间换时间，LOG倍速。但是缺点也很明显，待检测文本需要与敏感词词库中的值完全匹配。所以对于简短的词法比较合适。

原理：

1. 每一个节点可以有多个子节点
2. 节点“存储”字符， 节点与节点之间的连线自动形成单词。 如a节点与d节点，之间的连线就是单词 ad
3. 节点可能是叶子节点，此时也是一个单词的“终点”，否则是其他拥有相同前缀的节点的“过客”， wordcount要加一。
4. 删除一个单词，则对应节点上的“过客”都要减一，直至减至叶子节点。

# coding: utf8
MAX_TREE_WIDTH = 26
INIT_CHAR = 'a'
forbiddenwords = """
fuck
fucker
damn
silly
"""
class TrieNode(object):
    def __init__(self):
        self.nodes = [None] * MAX_TREE_WIDTH
        self.wordcount = 0
        self.isend = 0

class TrieTree(object):
    def __init__