java實現堆結構

一、前言 之前用java實現堆結構，一直用的優先隊列，但是在實際的面試中，可能會要求用數組實現，所以還是用java老老實實的實現一遍堆結構吧。 二、概念 堆，有兩種形式，一種是大根堆，另一種是小根堆。堆，一般是二叉樹，這個概念當然也可以擴展到k叉樹。大根堆指的是根節點的值要大於左子樹和右子樹所有節點值，堆的子樹也是堆。小根堆的概念同理可知。 三、實現過程 堆的形式是一棵樹，但是我們可以用數組來實現

>>阅读原文<<