摘要: package LeetCode_208 /** * 208. Implement Trie (Prefix Tree) * https://leetcode.com/problems/implement-trie-prefix-tree/description/ * */ class Trie() 阅读全文
posted @ 2020-05-08 22:31 johnny_zhao 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 什么是TrieTree? Trie树,是一种非常重要的数据结构,又称字典树,查找单词树或者前缀树(Prefix Tree),是一种用于快速检索的多叉树结构,同时,它也是很多算法和复杂数据结构的基础,如后缀树,AC自动机等。 字典树(Tire)可以保存一些字符串->值的对应关系。基本上,跟Java的H 阅读全文
posted @ 2020-05-08 12:15 johnny_zhao 阅读(237) 评论(0) 推荐(0) 编辑