前缀树

# 前缀树(字典树) 本文主要介绍前缀树的概念以及其引用, 并且提供C++的前缀树实现. ## 概念介绍 前缀树(Trie)也称为字典树, 其基本结构是N叉树, 常用来存储字符串, 也可存储其他的数据类型. 前缀树中根节点不存储前缀(字符串), 其余每一个节点存储一个前缀, 一个节点对应的字符串是`

你可能感兴趣的:(前缀树)