從大數據文件中挑選K個最小的記錄

大根堆： 根結點(稱爲堆頂)的關鍵字是堆裏所有結點關鍵字中最大者，稱爲大根堆，又稱最大堆(大頂堆)。大根堆要求根節點的關鍵字既大於或等於左子樹的關鍵字值，又大於或等於右子樹的關鍵字值。 Heap是一種數據結構具有以下的特點： 1)  完全二叉樹； 2）heap中存儲的值是偏序； 小根堆（最大堆）: 父節點的值小於或等於子節點的值； 大根堆（最小堆）: 父節點的值大於或等於子節點的值； 堆的存儲 一

>>阅读原文<<