2023年7月19日
字典树（trie） 算法笔记
摘要： ## P1 字典树是什么： 顾名思义就像一个字典一样，可以查询某单词是否出现，也可以查找同一前缀的单词的个数等等操作。 ## P2 字典树的实现： 字典树是用树来实现的（这不废话吗），如果从根节点走到一个已标记过的节点（后面我们会称它为单词节点）的一条路径就是一个单词。 我们定义一下变量（或数组）的 阅读全文
posted @ 2023-07-19 12:17 liruixiong0101 阅读(9) 评论(0) 推荐(0) 编辑