2018年7月11日
Trie树
摘要： trie树又叫字典树，这个数据结构看名字就能知道跟字符串有关，且也跟字典有关，且这是一些高级的字符串算法的基础，其主要的结构便是如果给定一些字符串，我们把字符串的每一位拆开，每一位都建立一个节点，如果这个字符及其前缀已经存在于字典树中，那就可以继续向下建立它的后缀，知道这个字符串的节点全都遍历一遍。 阅读全文
posted @ 2018-07-11 21:18 DAGGGGGGGGGGGG 阅读(136) 评论(0) 推荐(0)