从大数据文件中挑选K个最小的记录

大根堆： 根结点(称为堆顶)的关键字是堆里所有结点关键字中最大者，称为大根堆，又称最大堆(大顶堆)。大根堆要求根节点的关键字既大于或等于左子树的关键字值，又大于或等于右子树的关键字值。 Heap是一种数据结构具有以下的特点： 1)  完全二叉树； 2）heap中存储的值是偏序； 小根堆（最大堆）: 父节点的值小于或等于子节点的值； 大根堆（最小堆）: 父节点的值大于或等于子节点的值； 堆的存储 一

>>阅读原文<<