设计一个数据结构，能够支持插入、删除、返回最大值、最小值、随

[问答题]

设计一个数据结构，能够支持插入、删除、返回最大值、最小值、随机返回一个数的操作

查看答案及解析

onlyspecial

其实一个二叉搜索树就可以实现上述功能

发表于 2015-08-15 15:57:38 回复(1)

陈木木

设计合理即可，下面是一个参考思路：
• 插入、删除、最大、最小：使用set实现，复杂度O(logn)
• 如何实现random 使用数组，将所有数据放入数组中，random时随机返回数组元素
• 记录每个元素在数组中的下标 • 删除时首先将对应元素和最后一个元素交换，删除最后一个元素复杂度O(1)

发表于 2015-05-05 14:51:43 回复(0)

提交观点

问题信息

高级结构

上传者：陈木木

难度：

2条回答 84收藏 7790浏览

扫一扫，把题目装进口袋