基于双数组Trie树算法的字典改进和实现
双数组TRIE字典信息检索从汉字编码和构造过程两个方面对双数组Trie树算法进行改进和实现.在编码过程中,按照汉字的深度由浅入深依次编码;构造字典时,按照首字节点词条数目由大到小顺序构造.改进后的算法查找效率不变,但缩短了构造字典的时间;减少了数据稀疏,提高了空间利用率.针对改进前后的算法,从时间开支和空间开支两...