摘要：什么是Trie树？ Trie树，又叫字典树、前缀树（Prefix Tree）、基数树（radix tree）、单词查找树 或 键树，是一种多叉树结构。它是一种搜索树，具有有序的树结构，用来存储数据集或关联阵列，其中键通常是字符串。与二叉树不同，它节点上并没有存key，但是它定义了与key相关联的位置 阅读全文

摘要：题目：Implement Trie (Prefix Tree) 实现字典树。 什么是字典树？ Trie树，又叫字典树、前缀树（Prefix Tree）、单词查找树 或 键树，是一种多叉树结构。如下图： 上图是一棵Trie树，表示了关键字集合{“a”, “to”, “tea”, “ted”, “ten 阅读全文