2022年4月19日
Trie树
摘要： 字典树（Trie）是一个比较简单的数据结构，也叫前缀树，用来存储和查询字符串。例如：aa, aba, ba, caaa, cab, cba, cc可以用下图的方式来进行存储。 可以发现，这棵字典树用边来代表字母，而从根结点到树上某一结点的路径就代表了一个字符串。举个例子，$1\rightarrow 阅读全文
posted @ 2022-04-19 01:36 浅渊 阅读(42) 评论(0) 推荐(0)