数据结构---堆的相关操作

数据结构—堆 堆的概念 如果有一个关键码的集合K = { k0，k1， k2，…，kn-1 }，把它的所有元素按完全二叉树的顺序存储方式存储在一个一维数组中， 并满足： Ki <= K2 * i+1 且 Ki <= K2 * i +2 (Ki >= K2 * i + 1 且 Ki >= K2 * i + 2) i = 0，1，2…，则称为小堆(或大堆)。 小堆(大堆)中：任一结点的关键码均小于(大

>>阅读原文<<