繁体 English 中英

如何使用 BST 实现哈希表？

[英]How to implement a hash table using a BST?

原文 2013-09-21 09:39:26 3 1 java/ data-structures/ hashtable/ binary-search-tree

哈希表的另一个常见实现（除了链表）是使用 BST 作为底层数据结构。
我在网上搜索过，但找不到答案。 如何使用二叉搜索树实现哈希表？ 的答案就像将 BST 包装到哈希表中一样，我认为这并不意味着使用 BST实现哈希表。

请告诉我put()和get()方法的代码。

答案是你根本做不到！

BST 中的插入/查找时间是 O(log n) 而在 HashTable 中它应该是 O(1)

更新：
现在看了书后...
Bin 你错过了 Gayle 所指的东西——最初的问题是：

设计并实现一个使用链接（链表）处理冲突的哈希表

然后在答案的最后它说

哈希表的另一个常见实现（除了链表）是使用 BST 作为底层数据结构。

它指的是与原始问题相同的东西：仅在发生冲突时才使用 BST，这意味着桶部分将实现为 BST/List 而不是 hash-map 本身！

[英]Implement BST using comparable or comparator

[英]How to implement removeAny in the Set ADT for a BST using active flags

[英]how can i implement generic BST?

[英]Hash Table implement iterate and findMin

[英]How I can implement delete code in my BST?

[英]How to implement hash function in Java?

[英]Phonebook using hash table

[英]How to insert a BST as a Node of a BST

[英]How to implement a temporal table using JPA?

[英]Implement pointer style BST in Java?

暂无

声明:本站的技术帖子网页，遵循CC BY-SA 4.0协议，如果您需要转载，请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.

相关问题 使用可比或比较器实施BST 如何使用活动标志在BST的Set ADT中实现removeAny 我如何实现通用 BST？哈希表实现iterate和findMin 如何在BST中实现删除代码？如何在Java中实现哈希函数？电话簿使用哈希表如何将BST插入为BST的节点如何使用 JPA 实现时态表？在Java中实现指针样式BST？

相关标签