trie(字典树)的双数组实现

来源:互联网 发布:聊天的艺术 知乎 编辑:程序博客网 时间:2024/05/16 12:59

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