2021年4月9日
Trie
摘要： Trie ​ Trie，又称前缀树或字典树，用于判断字符串是否存在或者是否具有某种字符串前缀。Trie字典树主要用于存储字符串，Trie 的每个 Node 保存一个字符。用链表来描述的话，就是一个字符串就是一个链表。每个Node都保存了它的所有子节点。 ​ 也就是说如果只考虑小写的26个字母，那么T 阅读全文
posted @ 2021-04-09 10:38 有心有梦 阅读(366) 评论(0) 推荐(0) 编辑