數據結構————堆（TopK、堆）

堆是數據結構的一種，可用於排序和海量數據處理中的TopK問題 堆的邏輯結構：是一顆完全二叉樹，由於是是一顆完全二叉樹我們就可通過數組來實現他的存儲方式。 上面是一顆完全二叉樹，分別爲樹狀存儲、數組存儲。 堆的性質： 1.堆分爲大堆和小堆。 2.大堆的對頂大於它的左子樹和右子樹（小堆相反）。 3.左右子樹分別爲大堆（或者小堆）。 4.爲方便計數滿足數組的存儲方式有以下規律： a.lchild(左孩子

>>阅读原文<<