一、前缀树原理

依次输入：msb、msn、msbtech、wltech会产生如上图数据结构

1、如果出现可以公用的元素，则另开分支将不可以公用的部分进行存储，最后一个节点标记为绿色

2、在查找时按照从头到尾的顺序进行查找，只有每个节点都符合并且最后一个字母为绿色final节点时代表查询成功

3、若没有可以公用的部分，则单独开分支进行存储，如wltech

 

 但是此时有一问题，msbtech和wltech在前缀上没有可以公用的部分，但是tech可以公用，此时是否还可以进行优化呢？