摘要： 简单堆的特点1)第一个点是根结点2)头指针指向根结点3)本质是一个树4)第I号节点的左儿子是第I*2号，右儿子是第I*2+1号5)第I层元素一定比第I+k(k>0)层优堆的建立与维护1)每次入队一个元素(假设编号为k)2)将此入队元素与其父节点(编号(int)(k/2))进行对比3)若该元素最优，swap二者，进行2)这称为上浮堆的取出1)一般来说每次取堆顶的一个元素2)取得该元素后删除该元素3)删除堆顶元素的方法：拷贝队末元素至堆顶4)删除队末元素所占空间5)把堆顶元素下沉下沉操作1)将该元素与其子节点(编号(int)(k*2)与(int)(k*2+1))进行比较2)若该元素非最优，s 阅读全文