需要在 Trie 中添加单词

Question

谁能帮助我如何在 Trie 中添加对数据结构非常新的单词

/**
 * 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。