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

发布于 2022-03-03 17:30:27

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

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

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







关注者
0
被浏览
55
知识点
面圈网VIP题库

面圈网VIP题库全新上线,海量真题题库资源。 90大类考试,超10万份考试真题开放下载啦

去下载看看