参考文献: 【浅学Java数据结构】 优先级队列以及堆的创建、插入、删除 【数据结构】【堆】堆的建立、插入和删除 1. 堆的概念 如果有一个关键码的集合 K = {k0,k1, k2,…,kn-1},把它的所有元素按完全二叉树的顺序存储方式存储 在一个一维数组中,并满足:Ki <= K2i+1 且