2012年8月5日

摘要:简单堆的特点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 阅读全文

posted @ 2012-08-05 15:01 Stery 阅读(186) 评论(0) 推荐(0) 编辑

导航