197

问答题 197 /393

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

参考答案

参考回答:

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