假设节点的分支数为node_Branch,字符串数量为n,字符串最大长度为len,
那么最大节点数组=Arr_sizemax= n * len
要证明?
Ok
n个字符串都不相同 即构建出来的树有n个叶子,那么满节点的深度共有k=[Log(node_Branch)n];([]代表向下取整)
那么arr_sizemax=(Branch^k)+(len-k)*n
因为有关数学词汇忘了,所以画个图得了.
关于字典树最大结点数组开多大的问题
最新推荐文章于 2022-08-11 14:59:41 发布