数据结构与算法C++描述(12)---堆及最大堆

一、有关堆的相关概念 最大堆（最小树）：最大（最小）的彻底二叉树。 最大树（最小树）：每一个节点的值都大于（小于）或等于其子节点（若是有的话）值的数。注意，最大（小）数不必定是二叉树。 彻底二叉树：从满二叉树中删除k个元素，其编号为 2h−i，1<=i<=k ，所获得的二叉树成为彻底二叉树。 一个最大堆以下图所示： 二、最大堆的相关操做 这里，最大堆的操做包括：堆顶元素的删除、向最大堆中插入一个元

>>阅读原文<<