字典实现（Balance Binary Search tree相对于哈希表）。
|
在什么情况下使用平衡的二进制搜索树而不是哈希表来实现Dictionary ADT会更好？
我的假设是，由于二叉搜索树的自然顺序，总是最好使用它。
但是，哈希表的搜索时间确实可以与O（1）v.s.一样好。二进制树的O（logn）。
所以我不确定会发生什么情况。
没有找到相关结果
已邀请:
3 个回复
傻零凰死授
坝胺绣敝
蓟类
那么，您在哪里使用BST与字典？这是BST的一些主要优点。 使用BST，您始终可以执行O（log（n））操作，但是调整哈希表的大小是一项昂贵的操作 如果您需要按排序顺序获取键，则可以让它们遍历有序树。字典排序不是自然的 做统计，例如查找最接近的上下元素或范围查询。