Trie树本身就是一个很迷人的数据结构，何况是其改进的方案。
在本博客中我会从DAT(Double-Array Tire)的原理开始，并结合其源代码对DAT的状态转移过程进行解析。如果因此你能从我的博客中有所收获或启发，It's my pleasure.
本文链接：http://blog.csdn.net/lemon_tree12138/article/details/492