双数组trie树的问题
双数组trie树网上翻了n多资料，结果都是源自于那篇 啊 阿拉伯的 论文。
谁能帮我解释哈。
现在我能明白的有：
1.base数组与check数组是一个长度相同的数组
2.base数组存储的daf的节点
3.check数组存储装填转换，具体就是check数组的值是 其上一个节点的base下标。
不明白的是cheeck和base是怎么构造出来了
网上就是那么一个s到t的转换公式
看好多次都没明白。
特别不明白的是 中间的空白区是怎么弄出来的
[ 本帖最后由 十一文 于 2010-10-28 09:01 编辑 ]
