摘要：
应用C++ STL以最小堆方法解决Top K 问题问题的来源我想不必多言了，很多的面试题中，以及<编程之美>中都有对问题的描述，以及相关的解法，写本文的目的是以C++ STL的方式用最小堆解法解决这个问题。那么什么是最小堆呢？其实最小堆是一颗特殊二叉树，其父节点的key小于其孩子节点，对！最小堆不是堆，是二叉树！最小堆解法其实可以将问题的时间复杂度缩减到nlgK, 但是本文由于没有在C++ STL 中找到合适的函数保持最小堆(如果用自己写代码可以做到lgk)，所以必须每次重建最小堆(如果您有更好的建议，欢迎指点)，因此，时间复杂度为nk, 另外本文假设k<<n.#inc 阅读全文
