摘要： 一:什么是堆?1.堆: n个元素的序列{k1,k2,k3,.....kn}当且仅当满足以下关系是,称为堆. {ki 1,则其双亲Parent(i)是[ i / 2]; 3)如果2i > n,则结点i 无左孩子(结点i为叶子结点);否则,其左孩子Lift_child(i) 是结点2i. 4)如果2i + 1 > n,则结点i无右孩子;否则,其右孩子right_child(i)是结点2i + 1. 5)其非终端结点是第[ n / 2]个元素,(非终端结点是指:完全二叉树中的最后一个带有叶子的结点).二:堆的分类堆包含: 1.大根堆. 2.小根堆. 1. 大根堆必须满足:{ki A[3] 阅读全文