Memory 使用Trie或SortedSet作为字典?
我对如何使用Tries/sortedset来编写字典有一些疑问Memory 使用Trie或SortedSet作为字典?,memory,data-structures,complexity-theory,hashset,trie,Memory,Data Structures,Complexity Theory,Hashset,Trie,我对如何使用Tries/sortedset来编写字典有一些疑问 哪个查找更有效 对于虚拟内存,哪个更有效 当用于词典时,这两种结构是否还有其他优点/缺点 不需要回答所有三个问题,只要寻找一些好的答案和源材料(如果有的话)。谢谢 Trie中的查找速度非常快,因为它们只需要O(键的长度)比较,而且几乎尽可能快。SortedSet通常使用平衡的二进制搜索树来实现,在最坏的情况下,O(树的高度)string比较,这将执行更多的比较。所以Trie显然是这里的赢家 虚拟内存效率可以看作是数据结构加载到内存中
O(键的长度)
比较,而且几乎尽可能快。SortedSet通常使用平衡的二进制搜索树来实现,在最坏的情况下,O(树的高度)
string比较,这将执行更多的比较。所以Trie显然是这里的赢家