2022年2月27日

Trie 字典树

摘要： 字典树（Trie）是一个比较简单的数据结构，也叫前缀树，用来存储和查询字符串。 具体是以怎样的存储方式呢，如图： 我们可以发现，正如其别名前缀树一样，具有相同前缀的字符串共享同一个树枝干，直到不同的地方才会分开来 具体对这个字典树的讲解，我们便分析板子边考虑： 835. Trie字符串统计 - Ac 阅读全文

posted @ 2022-02-27 23:17 ZheyuHarry 阅读(42) 评论(0) 推荐(0) 编辑