2023年6月9日
前缀树
摘要： # 前缀树(字典树) 本文主要介绍前缀树的概念以及其引用, 并且提供C++的前缀树实现. ## 概念介绍 前缀树(Trie)也称为字典树, 其基本结构是N叉树, 常用来存储字符串, 也可存储其他的数据类型. 前缀树中根节点不存储前缀(字符串), 其余每一个节点存储一个前缀, 一个节点对应的字符串是` 阅读全文
posted @ 2023-06-09 11:19 张浩东zhanghad 阅读(61) 评论(0) 推荐(0) 编辑