摘要： 一.问题背景 如果做过参加过面试或者做过一些面试题，应该知道特别经典的top K问题，比如“找出无序数组中的最大或者最小K个数”： 这种题可以排序后再输出最大或者最小的几个。但是不论是使用快排还是归并排序，毫无疑问，空间和时间复杂度的开销都是不满足面试官的要求的；而使用“堆”这种数据结构就比较好的解 阅读全文