如果我要实现一个文字处理器的拼写检查程序，这将是更有效的实现？字典需要经常检索和偶尔插入。由于没有最大数量的字典项，BST将是更好的选择。但它也需要频繁检索，哈希表具有更快的搜索操作时间。在这种情况下，什么是更好的答案？
答案 0 :(得分：1)
由于没有最大数量的字典项，BST将是更好的选择。
IMO，使用BST实现字典是个坏主意。 Trie是您的正确选择。
你可以在这里找到hashtable和trie之间的比较：How Do I Choose Between a Hash Table and a Trie (Prefix Tree)?