首页 > 试题广场 >

说明如何来维护一个支持操作MIN-GAP的一些数的动态集Q，

[问答题]
说明如何来维护一个支持操作MIN-GAP的一些数的动态集Q，使得该操作能给出Q中两个最接近的数之间的差值。例如：Q={1,5,9,15,18,22}，则MIN-GAP返回18-15=3，因为15和18是Q中两个最接近的数。要使得操作INSERT,DELETE,SEARCH和MIN-GAP尽可能高效，并分析它们的运行时间。
添加回答

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

上传者：小小
难度：
0条回答 254浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号