设计停车场

时间:2019-06-08 08:22:51

标签: data-structures parking

我必须设计一个停车场的数据结构,该数据结构支持三种操作,即

1。插入汽车

2。搜索汽车

3。移除随机车(每辆车被移除的可能性相同)

我在python中使用了dict,这给了我O(1)运行时用于插入,搜索和O(n)进行删除。 是否有任何可能的方法来支持O(1)中的所有上述操作?

0 个答案:

没有答案