建立trie的一些疑问

我参考了下面的一篇文档。
http://linux.thai.net/~thep/datrie/datrie.html

文档描述的很详细，我的疑问是，base，check，next这几个数组里面存放的元素都是什么？

实现的核心内容是状态转移，这是我的理解。

另外，为什么第二种实现可以省掉next数组呢？

帮顶！！！