理論基礎 —— 堆

【堆的定義】 堆結構是具有如下性質的徹底二叉樹：code 小根堆：每一個結點的值都小於或等於其左右孩子結點的值 大根堆：每一個結點的值都大於或等於其左右孩子結點的值 若將堆按照層序從 1 開始編號，則結點間知足下列關係：blog 小根堆： 大根堆： 從堆的定義能夠看出，一個徹底二叉樹若是是堆，那麼其根結點（堆頂）必定是當前堆中全部結點的最大值（大根堆）或最小值（小根堆），以層序結點編號爲下標，將堆

>>阅读原文<<