Trie前缀树原理

一、前缀树原理

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

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

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

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

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

标签：前缀,msbtech,Trie,可以,公用,原理,节点,wltech
来源： https://www.cnblogs.com/lyc-code/p/15873576.html