2023年2月14日
前缀树
摘要： 1.简介 字典树也称为前缀树、单词查找树。其基本性质如下： 根节点不包含字符，除根节点外每一个节点都只包含一个字符 从根节点到某一结点，路径上经过的字符连接起来，为该节点对应的字符串 每个节点的所有子节点包含的字符都不相同 其结构如下图所示： 通过其结构可以得知，其搜索一个单词的时间复杂度为 $O( 阅读全文
posted @ 2023-02-14 22:22 Leaos 阅读(77) 评论(0) 推荐(0) 编辑