首页 > 试题广场 >

请设计一个数据结构来实现下面这些方法,所有方法都使用同一个数

[问答题]
请设计一个数据结构来实现下面这些方法,所有方法都使用同一个数据结构实现,这个数据结构必须尽可能让使用频率高的方法效率高,请详细说明如何用所选的数据结构实现每个方法

,并给出每个方法的时间复杂度

1. findMin() : 返回最小的元素
使用频率:非常高
2. findMax() : 返回最大的元素
使用频率:非常高
3. deleteMin() : 删除最小的元素
使用频率:较高
4. deleteMax() : 删除最大的元素
使用频率:较高
5. insert() : 插入一个元素
使用频率:低        
6. delete() : 删除一个元素
使用频率:低







我觉得有序双向链表?
发表于 2020-03-30 20:00:01 回复(0)
有序链表
发表于 2019-09-17 21:19:37 回复(0)