Data structures 基数在基数树中是什么意思?
我试图理解 我了解查找、插入和删除是如何使用它的。但我不明白基数在基数树中是什么意思 这里基数的用途是什么?有一些关于: 结果是,每个内部节点最多有基数trie的基数r的子节点数,其中r是正整数,幂x为2,x为≥ 一,Data structures 基数在基数树中是什么意思?,data-structures,tree,trie,Data Structures,Tree,Trie,我试图理解 我了解查找、插入和删除是如何使用它的。但我不明白基数在基数树中是什么意思 这里基数的用途是什么?有一些关于: 结果是,每个内部节点最多有基数trie的基数r的子节点数,其中r是正整数,幂x为2,x为≥ 一, 所以基数表示每个内部节点的子节点数,这个数必须是2的幂。当基数为2时,我们有一个熟悉的二叉树。正如@ta在中提到的,“基数”是trie的基础。在这种情况下,我们指的是数字基数,我们将考虑存储二进制数据。基数R=2^x,其中x>=1 以二进制(2元)trie为例。基数是2,因此在每
所以基数表示每个内部节点的子节点数,这个数必须是2的幂。当基数为2时,我们有一个熟悉的二叉树。正如@ta在中提到的,“基数”是trie的基础。在这种情况下,我们指的是数字基数,我们将考虑存储二进制数据。基数R=2^x,其中x>=1 以二进制(2元)trie为例。基数是2,因此在每个节点上可以比较一位。这两个孩子将处理所有可能的结果:
- 位为0
- 位为1
- 00
- 01
- 十,
- 十,
- 00000代表“a”
- 00001代表“b”
- 。。。等
- 11001表示“z”
- 11010至11111未使用(尚未使用)
进一步阅读:。的第三版一般都很优秀,但对于多路尝试没有多大作用。我已经发布了一个答案,作为对另一个线程的响应-。特别是基数Trie和可能不是基数Trie的部分可能对这个问题特别感兴趣。也许是的,我读过。我想知道,只包含英文字母的字符串基数树的基数是多少?