字典和拼写检查器的数据结构?
可以使用哪种数据结构来有效地构建单词词典和拼写检查器? 答案取决于Spell Checker中所需的功能专家和内存的可用性。例如, 以下几种可能性。 散列 这是一个简单的选择。我们可以将所有单词放在哈希表中。参考这个该论文将散列与自平衡二叉...
可以使用哪种数据结构来有效地构建单词词典和拼写检查器? 答案取决于Spell Checker中所需的功能专家和内存的可用性。例如, 以下几种可能性。 散列 这是一个简单的选择。我们可以将所有单词放在哈希表中。参考这个该论文将散列与自平衡二叉...