Maw*_*ter 7 big-o binary-tree hashtable
哪个会花更长的时间？
按排序顺序打印存储在二叉查找树中的所有项目,或按排序顺序打印存储在哈希表中的所有项目.
由于哈希表从未排序正确,因此以排序顺序打印哈希表的项目需要更长的时间？和BST是？
Pau*_*lin 12
你是对的.Hashtables按一些散列函数排序,而不是按其自然排序顺序排序,因此您必须提取所有条目O(N)并将它们排序为O(NlogN),而您可以在O中以自然顺序遍历二叉搜索树( N).
但请注意,例如,在Java中,有一个LinkedHashSet和LinkedHashMap可以为您提供Hash的一些优点,但可以按照添加的顺序遍历,因此您可以对其进行排序并能够在其中遍历它排序顺序以及通过哈希提取项目.