c - Radix Tree，最多有几个孩子？

Question

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

Answer 1

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

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