P*******b
发帖数: 1001 | 1 Data Structures: How will you use a hashtable to find data in a tree. (Then
he rephrased) suppose I have a hashtable, I want to store the data in a tree
instead of a bucket. How will I do it. What complexity to find an element. |
l*****a
发帖数: 559 | 2 interview想问把buckets换成BSTs？
如果是的话，还是O(1)平均时间，最坏时间变成O(logn)了。 |
s*********t
发帖数: 1663 | 3 第一句没看懂。
第二句是让实现map么？
Then
tree
【在 P*******b 的大作中提到】
: Data Structures: How will you use a hashtable to find data in a tree. (Then
: he rephrased) suppose I have a hashtable, I want to store the data in a tree
: instead of a bucket. How will I do it. What complexity to find an element.
|
P*******b
发帖数: 1001 | 4 这个题怎么回答？
Then
tree
【在 P*******b 的大作中提到】
: Data Structures: How will you use a hashtable to find data in a tree. (Then
: he rephrased) suppose I have a hashtable, I want to store the data in a tree
: instead of a bucket. How will I do it. What complexity to find an element.
|
y*********e
发帖数: 518 | 5 平常hashtable都是用buckets/linkedlist来实现的，我对这个题目的理解是，面官问
你，用tree来实现hashtable怎么做。 |
