2015年4月26日
1015 字典树
摘要： 字典树：顾名思义，是通过字符来查找，不过只是统计以某个字符或字符串为前缀的单词个数，字典中无此前缀，返回0；有则返回个数。创建树：根据所给字符串，依次遍历字符串件数，如果存在，num++，查看下一个字符。不存在，建立新的节点，n++，查看下一节点。直到遍历完字符串为止。查看：大体操作和创建一样，遍历... 阅读全文
posted @ 2015-04-26 23:25 LifeLeaving 阅读(180) 评论(1) 推荐(0)