红桃J

用心写好每行完美的代码，远比写一堆更有价值
  博客园 :: 首页 :: 博问 :: 闪存 :: 新随笔 :: 联系 :: 订阅 订阅 :: 管理 ::

2015年9月20日

字典树 详解
摘要： 树结构无论是组织数据，还是行使特定功能都是一种强大的武器，今天我们来详细解读一下字典树。字典树：字典树是一种特殊的搜索树，可以用来统计字符串数量，统计前缀词频。字典树有以下基本性质：1.有一个根节点，但根节点无数据。2.每个节点有N个出度（N为组成字符串的字符的类型数目），即字典树是个N叉树3.节点... 阅读全文
posted @ 2015-09-20 11:16 红桃J 阅读(1930) 评论(0) 推荐(1) 编辑