Riea

Trie树, 又叫字典树、前缀树(Prefix Tree)、单词查找树或键树, 是一种多叉树结构。 Trie通常只用来处理字符串。 根节点不包含字符, 除根节点外每一个子节点都包含一个字符。 从根节点到某一个节点, 路径上经过的字符连接起来, 为该节点对应的字符串(单词)。 每…