基数树,最多多少个孩子?

时间:2012-11-22 16:55:24

标签: c algorithm tree radix

http://en.wikipedia.org/wiki/Radix_tree 因此,我使用整数值代替isLeaf而不是函数。但是一个边缘阵列应该有多少个元素?每个节点最多有多少个孩子?

1 个答案:

答案 0 :(得分:1)

这取决于你的基数。节点的最大子节点数是所选鉴别器的可能唯一值的数量;如果你使用一个字符作为鉴别器,那么最大子节点数将是有效字符数。

您可以通过区分每个位来​​实现基数为2的数据结构;在这种情况下,您的树将更深,但每个非叶节点将只有两个子节点,这可能会简化实现。