用一组数建立小堆(堆的创建)

(二叉)堆的概念: 如果有一组数,数的集合K={K0,K1,.....Kn-1},把它的所有元素按照完全二叉树的顺序存储方式存储在一个一维数组中,并且有Ki<=2*Ki+1,Ki<=2*Ki+2,(或者Ki>=2*Ki+1,Ki>=2*Ki+2),称为小(大)堆。 如上图所示: 小(大)堆中,任一关键码均小于(大于)等于它的左右孩子的关键码,位于堆顶顶点的关键码最小(最大),从根节点到每个节点的路
相关文章
相关标签/搜索