关于字典树节点数组开多大的问题

 

 

假设节点的分支数为node_Branch,字符串数量为n，字符串最大长度为len,

那么最大节点数组=Arr_sizemax= n * len

 

要证明？

   Ok

   n个字符串都不相同  即构建出来的树有n个叶子，那么满节点的深度共有k=[Log(node_Branch)n];（[]代表向下取整） 

   那么arr_sizemax=(Branch^k)+(len-k)*n

因为有关数学词汇忘了，所以画个图得了.