请设计一个数据结构来实现下面这些方法,所有方法都使用同一个数据结构实现,这...
发布于 2022-03-03 17:30:27
请设计一个数据结构来实现下面这些方法,所有方法都使用同一个数据结构实现,这个数据结构必须尽可能让使用频率高的方法效率高,请详细说明如何用所选的数据结构实现每个方法
,并给出每个方法的时间复杂度。
1. findMin() : 返回最小的元素 使用频率:非常高 2. findMax() : 返回最大的元素 使用频率:非常高 3. deleteMin() : 删除最小的元素 使用频率:较高 4. deleteMax() : 删除最大的元素 使用频率:较高 5. insert() : 插入一个元素 使用频率:低 6. delete() : 删除一个元素 使用频率:低
关注者
0
被浏览
55