c - 基数木、最大何人の子供？

Question

http://en.wikipedia.org/wiki/Radix_tree したがって、関数の代わりに、isLeafの代わりに整数値を使用しました。しかし、エッジの配列にはいくつの要素が必要ですか？各ノードの最大子数はいくつですか？

Answer 1

それはあなたの基数に依存します。ノードの子の最大数は、選択した識別子の可能な一意の値の数です。識別子に文字を使用する場合、子の最大数は有効な文字の数になります。

各ビットを区別することにより、基数2でこのデータ構造を実装できます。この場合、ツリーはより深くなりますが、リーフ以外の各ノードには正確に2つの子があり、実装が簡素化される可能性があります。