假设节点的分支数为node_Branch,字符串数量为n,字符串最大长度为len,
那么最大节点数组=Arr_sizemax= n * len
要证明?
Ok
n个字符串都不相同 即构建出来的树有n个叶子,那么满节点的深度共有k=[Log(node_Branch)n];([]代表向下取整)
那么arr_sizemax=(Branch^k)+(len-k)*n
因为有关数学词汇忘了,所以画个图得了.
假设节点的分支数为node_Branch,字符串数量为n,字符串最大长度为len,
那么最大节点数组=Arr_sizemax= n * len
要证明?
Ok
n个字符串都不相同 即构建出来的树有n个叶子,那么满节点的深度共有k=[Log(node_Branch)n];([]代表向下取整)
那么arr_sizemax=(Branch^k)+(len-k)*n
因为有关数学词汇忘了,所以画个图得了.