先找首字母，然后去对应的树里找单词。
跟我那个链表一样的嘛，只是这里说的是数组，而且数组用下标更快（好吧，还是那话，其实26个节点的链表的遍历也是飞一样的速度，所以用数组其实快也感觉不出来，但快是肯定的。），直接 *word - 'a' 就可以了。

这么复杂，每个字母都要对应26个指针，这还仅仅是字母，如果放大到asc字符集、再放大到整个汉字字符集呢？还要在一个节点放置足够多的指针吗？
我觉得还是提取特征值的哈希算法更简明，在有序的字典查询中，32位哈希算法产生的值，碰撞的可能性极小。

不复杂啊，我在主题贴的第一行就说了啊，占用很大。

如果插入单词较少，的确占用很大，但我实际测试（读取一个639kb的文本），占用没有想象中的那么大，可惜找不到更大的英文文本来测试。

汉字的问题不考虑，我现在连宽字符都还没去看。

而且这个程序真的有实用价值吗？我表示怀疑，但是……当想到一个东西的时候，先实现，再考虑其他不适更好？

[此贴子已经被作者于2017-6-4 20:26编辑过]

我当时也考虑到汉字方面的问题~不过当时没有把这个问题放大罢了~用一张足够大的哈希当然可以解决问题~不过光32位的哈希已经大得无伦了~

不过我想到了可以把哈希表先改小一点~碰撞的话再另外开多一张哈希表~这就有<<哈希表的值是另一个哈希表>>了~当然人为精心设计的哈希碰撞还是不可避免的~