2022年10月6日
Trie 树
摘要： #Trie树 ##定义 $Trie 是一棵有根树，每个点至多有 |Σ| 个后继边，每条边上有一个字符。$ $每个点表示一个前缀：从跟到这个点的边上的字符顺次连接形成的字符串。$ $每个点还有一个终止标记：是否这个点代表的字符串是一个字典串。$ $可以支持向 Trie 插入新字典串，删除字典串，查询某 阅读全文
posted @ 2022-10-06 15:09 I_N_V 阅读(27) 评论(0) 推荐(0) 编辑