（2）字符串排序
从上图我们很容易看出单词是排序的，先遍历字母序在前面。减少了没必要的公共子串。
（3）最长公共前缀
inn和int的最长公共前缀是in，遍历字典树到字母n时，此时这些单词的公共前缀是in。
（4）自动匹配前缀显示后缀
我们使用辞典或者是搜索引擎的时候，输入appl，后面会自动显示一堆前缀是appl的东东吧。那么有可能是通过字典树实现的，前面也说了字典树可以找到公共前缀，我们只需要把剩余的后缀遍历显示出来即可。
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持黑区网络。