请设计一个数据结构来实现下面这些方法,所有方法都使用同一个数据结构实现,这...
发布于 2022-03-03 17:30:27
请设计一个数据结构来实现下面这些方法,所有方法都使用同一个数据结构实现,这个数据结构必须尽可能让使用频率高的方法效率高,请详细说明如何用所选的数据结构实现每个方法
,并给出每个方法的时间复杂度。
1. findMin() : 返回最小的元素 使用频率:非常高 2. findMax() : 返回最大的元素 使用频率:非常高 3. deleteMin() : 删除最小的元素 使用频率:较高 4. deleteMax() : 删除最大的元素 使用频率:较高 5. insert() : 插入一个元素 使用频率:低 6. delete() : 删除一个元素 使用频率:低
关注者
0
被浏览
55
1 个回答
推荐阅读
-
实现一个数据结构,叫做BoundedBuffer,即初始化时传入一个参...
2022-03-03 关注 0 浏览37 1答案
-
在将一个函数的实现从递归实现改为非递归实现时,一般需要用到下列哪个数据结构?
2022-03-03 关注 0 浏览14 1答案
-
list,dictionary,set,哪一个数据结构支持“in”操作符?
2020-12-25 关注 0 浏览45 1答案
-
翻转一个环形的链表,下面给出LinkNode数据结构和需要实现的函数。(环...
2022-03-03 关注 0 浏览15 1答案
-
写一个单向链数据结构的 js 实现并标注复杂度
2021-01-11 关注 0 浏览158 1答案
-
以下哪个数据结构底层是用红黑树实现的?()
2022-03-03 关注 0 浏览19 1答案
-
请设计一个存储键值对的数据结构, 使得 'get(index), 'set...
2022-03-03 关注 0 浏览23 1答案
-
众所周知,队列是先进先出的数据结构,栈是先进后出的数据结构,封装尽可能少的队列来实现一个栈,即使用进队出队的方法来实现压栈弹栈,你觉得需要几个队列( )
2021-09-17 关注 0 浏览100 1答案
-
现在有一个堆栈的数据结构,该堆栈有两个方法push方法和pop方法,请利用...
2022-03-03 关注 0 浏览21 1答案
-
现在有一个堆栈的数据结构,该堆栈有两个方法push方法和pop方法,请利用...
2022-03-03 关注 0 浏览20 1答案