堆 1,概念 如果有一个关键码的集合K = {k0,k1, k2,…,kn-1},把它的所有元素按完全二叉树的顺序存储方式存储在一个一维数组中,并满足:Ki <= K2i+1 且 Ki<=K2i+2 ,则称为小堆(或大堆)。 Point:将根节点最大的堆叫做最大堆或大根堆,根节点最小的堆叫做最小堆或小根堆。 性质 总是一个二叉树 结构