DAT的构建及状态转移过程
2015-10-22 12:02:11 0 举报
登录查看完整内容
关于具体的双数组Trie树的讲解,请参见本人博客: http://blog.csdn.net/lemon_tree12138/article/details/49281865
作者其他创作
大纲/内容
2
3
NULL
DAT结构树的状态转移过程
1
ROOT
叶
树
base[33597] = -3check[33597] = 33597
字典: 茶叶 茶树 走廊
4
廊
base[0] = 1check[0] = 0
base[33594] = -1check[33594] = 33594
走
DAT的结构树
茶
base[33595] = -2check[33595] = 33595
7
6
8
5
0 条评论
回复 删除
下一页