数据集中的数据最大值和最小值为192,最小值为50,如果将数据分成宽度相等的七组,构造频数分布时组宽应为多少?

需要用一个数据结构保存100000个数据要求能快速取得最小值和数据最大值和最小值,不用排序要求高效。

1、能高效读取最大/最小值但一次只要获得最大或最小值即可,鈈用同时获得两个

2、能高效删除数据最大值和最小值或最小值。

现在我用heap能以O(1)获得最小值,或数据最大值和最小值但获取另一个最徝则慢。我的具体用法是:

如果用红黑树觉得有点笨重,有没有比红黑树更轻便的结构实现这个

我看数据结构的数提到这些:

裴波那契堆、伸展树、红黑树、2-3树、2-3-4树、二项堆、最小-最大堆、双端堆

都没用过,请问哪个容易解决我的问题

我要回帖

更多关于 数据最大值和最小值 的文章

 

随机推荐