使用Trie树的一个好处是在建树的过程中就完成了查找的过程
这里就是2种情况：在插入某个字符串的时候，
1. 走完了别人的路，自己还没插入完
2. 自己走完了，但是还在别人的路上
Trie的定义中可以用HashMap保存指向的下一部分Trie，也可以用数组来表示
HashMap中的Key，数组的index，可以理解为Trie数的边
HashMap中的Value，数组的值，可以理解为Trie数的节点
比如：hello 和 her两个数的表示为：
相关文章：
猜你喜欢
相关资源
相似解决方案
热门标签