Fulllll的博客

基本概念 定义：一个满足某种特定关系的序列{k1,k2,…,kn} 堆实际上是一个序列，因此堆的存储结构一般为数组。 进一步来看，堆本质上是一个完全二叉树的顺序存储，结合堆的数学性质，这个二叉树的每个父亲结点大于等于(小于等于)其孩子结点。 堆的操作 基本操作：pop、push and Init 堆的性质决定，堆顶元素为整个堆的最值，因此对堆顶的元素研究才有意义。从外部看，堆的基本操作为：push( )，pop( )。 pop( )操作说明：将入堆元素插入到最后，然后自该结点向上调整结点的位置( 保证每个