數據結構與算法C++描述(12)---堆及最大堆

一、有關堆的相關概念 最大堆（最小樹）：最大（最小）的徹底二叉樹。 最大樹（最小樹）：每一個節點的值都大於（小於）或等於其子節點（若是有的話）值的數。注意，最大（小）數不必定是二叉樹。 徹底二叉樹：從滿二叉樹中刪除k個元素，其編號爲 2h−i，1<=i<=k ，所獲得的二叉樹成爲徹底二叉樹。 一個最大堆以下圖所示： 二、最大堆的相關操做 這裏，最大堆的操做包括：堆頂元素的刪除、向最大堆中插入一個元

>>阅读原文<<