请问有一些数,每次可以插入,或者取出第14大的数,应该用什么数据结构?

请问有一些数,每次可以插入,或者取出第14大的数,应该用什么数据结构?,第1张

请问有一些数,每次可以插入,或者取出第1/4大的数,应该用什么数据结构?

参考回答:

维护当前数据量1/4大小的 最小堆,插入时被挤出来的数用最大堆保存,取 *** 作从最小堆顶部取,然后把最大堆顶部取出插入最小堆。 瞎说的不知道对不对 不过看面试官当时的态度反馈 应该还算满意)by提供面经的同学

欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/zaji/4878170.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-11-11
下一篇 2022-11-11

发表评论

登录后才能评论

评论列表(0条)

保存