http://en.wikipedia.org/wiki/Radix_tree
所以我用一个整数值代替了一个函数。但是一个边数组应该有多少个元素?每个节点最多有多少个子节点?

最佳答案

这取决于你的基数。节点的最大子集数是所选鉴别器的可能唯一值的数目;如果使用字符作为鉴别器,那么最大数量的孩子将是有效字符的数目。
通过区分每一位,您可以使用基数2来实现此数据结构;在这种情况下,您的树将更深,但每个非叶节点将正好有两个子节点,这可能会简化实现。

关于c - 板蓝树,最多可生几个 child ?,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/13517150/

10-10 07:20