最小堆的實現

  堆做爲重要的數據結構之一,分爲最大堆和最小堆是二叉堆 的兩種形式。java 最大堆 :根結點的鍵值是全部堆結點鍵值中最大者的堆。 最小堆 :根結點的鍵值是全部堆結點鍵值中最小者的堆。 下面是引自wikipedia的最小堆示例圖:數據結構     程序實現:code public class SmallHeap { final static int MAX_LEN = 100; priv
相關文章
相關標籤/搜索