用于汉字拼音输入的类trie树及其改进

摘要

汉字带联想的"全拼"输入法的外码到机内码的转换,可采用改进的一种可称之为类trie树的数据结构.该数据结构紧凑,查找速度满足实时要求.该树可自动生成.当汉字库的大小变化时,对应的类trie树应跟随变化.这时,自动生成的好处得到充分的体现.