摘要：
假设有一个有序的字符串链表，链表中的每个节点为一个单词，我们可以使用它来将单词插入到链表，同时不会导致重复，但这样带来的问题是搜索链表的时间会随着链表规模的的扩大而急剧增长。那么如何缩短这个时间呢？不妨先看看下图：如上图所看到的数据结构，它的思路是将整个链表分解成26×27个链表，第一个链表存放26个字母，作为一级链表，该链表每个节点还存放一个指针，指向二级链表，二级链表同样存放26个字母，每个节点包含了一个指向单词链表的指针。单词的第一个字符在一级链表当中找到匹配项，找到匹配进入二级链表，将单词的第二个字符在二级链表找到匹配项，进入单词链表找到整个单词的匹配项。首先先构造一级、二级 阅读全文