2020年8月9日
Trie
摘要： Trie是指一个字符串集合对应的有根树，树的每条边对应一个字符，根节点表示空串，其他每个节点表示从根到这个节点的路径组成的字符串，在每个属于集合中的字符串的节点处打上标记 Trie是可以高效维护字符串集合，以空间换时间的数据结构，Trie中插入字符串和查询字符串的效率比较高，时间复杂度都是$O(n) 阅读全文
posted @ 2020-08-09 16:12 fxq1304 阅读(86) 评论(0) 推荐(0)