在计算机科学中，trie，又称前缀树或字典树，是一种有序树，用于保存关联数组，其中的键通常是字符串。与二叉查找树不同，键不是直接保存在节点中，而是由节点在树中的位置决定。一个节点的所有子孙都有相同的前缀，也就是这个节点对应的字符串，而根节点对应空字符串。一般情况下，不是所有的节点都有对应的值，只有叶子节点和部分内部节点所对应的键才有相关的值。
2
在图论中，树是一种无向图，其中任意两个顶点间存在唯一一条路径。或者说，只要没有环的连通图就是树。森林是指互相不交并树的集合。树图广泛应用于计算机科学的数据结构中，比如二叉查找树，堆，Trie以及数据压缩中的霍夫曼编码等等。
在图论中，树是一种无向图，其中任意两个顶点间存在唯一一条路径。或者说，只要没有环的连通图就是树。森林是指互相不交并树的集合。树图广泛应用于计算机科学的数据结构中，比如二叉查找树，堆，Trie以及数据压缩中的霍夫曼编码等等。
在图论中，树是一种无向图，其中任意两个顶点间存在唯一一条路径。或者说，只要没有环的连通图就是树。森林是指互相不交并树的集合。树图广泛应用于计算机科学的数据结构中，比如二叉查找树，堆，Trie以及数据压缩中的霍夫曼编码等等。
在计算机科学中，基数树是一种数据结构，是一种更节省空间的Trie，其中作为唯一子节点的每个节点都与其父节点合并，边既可以表示为元素序列又可以表示为单个元素。 因此每个内部节点的子节点数最多为基数树的基数r ，其中r为正整数，x为2的幂，x≥1，这使得基数树更适用于对于较小的集合和有很长相同前缀的字符串集合。
在计算机科学中，基数树是一种数据结构，是一种更节省空间的Trie，其中作为唯一子节点的每个节点都与其父节点合并，边既可以表示为元素序列又可以表示为单个元素。 因此每个内部节点的子节点数最多为基数树的基数r ，其中r为正整数，x为2的幂，x≥1，这使得基数树更适用于对于较小的集合和有很长相同前缀的字符串集合。
在计算机科学中，基数树是一种数据结构，是一种更节省空间的Trie，其中作为唯一子节点的每个节点都与其父节点合并，边既可以表示为元素序列又可以表示为单个元素。 因此每个内部节点的子节点数最多为基数树的基数r ，其中r为正整数，x为2的幂，x≥1，这使得基数树更适用于对于较小的集合和有很长相同前缀的字符串集合。
Mini wiki
