再问个题 - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>JobHunting - 待字闺中

再问个题

再问个题# JobHunting - 待字闺中

P*b2010-08-10 07:08

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*a2010-08-10 07:08

2 楼

interview想问把buckets换成BSTs？
如果是的话，还是O(1)平均时间，最坏时间变成O(logn)了。

s*t2010-08-10 07:08

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*b2010-08-10 07:08

4 楼

这个题怎么回答？

Then
tree

【在 P*******b 的大作中提到】