trie的双数组实现是为了减少空间复杂度。 http://www.cnblogs.com/cuberub/archive/2012/03/24/2416195.html http://hi.baidu.com/%CF%B5%B4%C7%CF%C2%B4%CE/blog/item/3ae945d5368db9c5572c84e8.html http://linux.thai.net/~thep/datrie/datrie.html#AnImp