需要以一个特里

Question

添加单词任何一个可以帮助我如何在特里添加单词真正的新的数据结构

/** 
* This method adds a word to the Trie 
* 
* @param s - word to add to the Trie 
* @param data - Data associated with word s 
*/ 
public void addWord(String s, E data) { 

} 

Answer 1

这是一个有点不清楚什么data目的是;你想将一些信息与每个存储的字符串关联吗？基本上，添加一个新字符串意味着您从trie的根开始，然后按字符方式读取s，并且只要可能，就相应地遍历trie的弧。如果s的所有字符在此过程中被消耗，则完成;如果还有一些s的后缀，则必须添加新节点和圆弧以适应后缀。无论哪种情况，您都会到达一个节点，您可以在此存储data，如果需要的话。