數據結構之——堆結構的實現

堆 堆是一個數組，可以被看成一個近似的完全二叉樹，樹上的每一個節點對應數組的每個元素。除了最底層外，該樹是完全充滿的，而且是從左向右填充。 堆又分爲大根堆和小根堆 大根堆：父節點總是大於其子節點， 小根堆：父節點總是小於其子節點。 本文基於Java語言，使用數組實現一個堆結構及其操作。 堆結構實現 public class Heap { final int MAX = 999;// 定義最大容量

>>阅读原文<<