POJ-3630-Phone List-Trie树（键树、数字查找树、基数树）

时间 2021-01-20

原文原文链接

先看下键树的有关基础知识。键树中的每个结点不是包含一个关键字，而是只包含组成关键字的符号。例如，若关键字是数值，则结点中只包含一个数位；若关键字是单词，则结点中只包含一个字母字符。这种树会给某种类型关键字的表的查找带来方便。通常用树的多重链表表示键树。下图是一个例子。在这个例子中，每个关键字均由a-z这26个小写字母组成。为了表示这些关键字，每上结点均有一个大小为26的指针数组。上图中，一共

>>阅读原文<<

1. Trie树单词查找树键树
2. Trie树（字典树，单词查找树）
3. 常见基本数据结构——树，二叉树，二叉查找树，AVL树
4. 字典树（单词查找树）
5. 字典树（单词查找树、Trie）
6. 树之红黑树、二叉查找树
7. 多路查找树——2-3树——B树
8. 树（一）：二叉查找树
9. 二叉查找树，AVL树
10. 多路查找树(B树)
更多相关文章...
• XML 树结构 - XML 教程
• XML DOM 节点树 - XML DOM 教程
• 算法总结-二分查找法
• Flink 数据传输及反压详解