文章列表
中文单词不同于英文单词，区别在于中文单词组成元素是汉字，而英文单词的组成元素是英文字母，英文字母只有26个，而组成中文单词的常用汉字就多达8000多个。
一般的，英文单词字典采用trie树数据结构。结合trie（单词查找树）的特性，我们了解到，trie树结点的每一个结点包含组成单词的所有的元素，相应的，一棵英文单词查找树（trie）的结点中包含26个孩子结点，孩子结点与字符[a-z]一一对应(hash), trie树层的索引与某个英文单词的字母一一对应。利用trie树来实现英文单词的存储是一个很完美的选择，单词查询复杂度为O(单词平均长度)，在线性时间内可以进行英文单词的查询，可 ...