2020年4月9日
Trie树-字典树
摘要： 字典树 Trie树的本质，就是利用字符串之间的公共前缀，把重复的前缀合并在一起。 （图片来自于比《数据结构与算法之美》） 根节点不包含任何信息，每个节点表示一个字符串中的字符，从根节点到红色节点（并不一定都是叶子节点，红色节点表示到此为止是一个字符）的一条路径表示为字符串 代码实现 1. 经典存储方 阅读全文
posted @ 2020-04-09 21:12 新叽 阅读(128) 评论(0) 推荐(0)