2018年10月19日
关于字典树节点数组开多大的问题
摘要： 假设节点的分支数为node_Branch,字符串数量为n，字符串最大长度为len,那么最大节点数组=Arr_sizemax= n * len 要证明？ Ok n个字符串都不相同 即构建出来的树有n个叶子，那么满节点的深度共有k=[Log(node_Bra... 阅读全文
posted @ 2018-10-19 09:53 _年少有为 阅读(575) 评论(0) 推荐(1) 编辑