前缀树

前缀树的结构: 结点的话本身不存储任何单词,它只存它要去到下一个路径上面这个路径代表的字符。 基本性质 结点本身不存储完整的单词。 从根节点到某一结点,路径上经过的字符连接起来,为该节点对应的字符串。 每个节点的所有子节点路径代表的字符都不相同。 走过的边就形成了单词 前缀树中的单词可以存储额外的信息,例如频次,后续的话我们就可以给用户做相应的推荐, 因为每个节点后面都有26个可能的字...