小顶堆的插入删除操作

最新推荐文章于 2024-07-23 20:38:48 发布

jinzi锦梓

最新推荐文章于 2024-07-23 20:38:48 发布

阅读量3.8k

点赞数 2

分类专栏： VC

本文链接：https://blog.csdn.net/huiyuanai222/article/details/47028435

版权

本文详细介绍了小顶堆的插入和删除操作。插入时，新数据放入数组末尾，然后自底向上调整堆；删除时，将最后一个元素与根节点交换，然后自顶向下调整堆。此外，文章还探讨了如何对数组进行堆化操作，通过从非叶子节点开始向下调整，构建小顶堆。

摘要由CSDN通过智能技术生成

堆的插入

每次插入都是将新数据放在数组最后。可以发现从这个新数据的父结点到根结点必然为一个有序的数列，现在的任务是将这个新数据插入到这个有序数据中——这就类似于直接插入排序中将一个数据并入到有序区间中，对照《白话经典算法系列之二直接插入排序的三种实现》不难写出插入一个新数据时堆的调整代码：

[cpp]view plaincopy 
   
 //  新加入i结点  其父结点为(i - 1) / 2  
 void MinHeapFixup(int a[], int i)  
 {  
     int j, temp;  
       
     temp = a[i];  
     j = (i - 1) / 2;      //父结点  
     while (j >= 0 && i != 0)  
     {  
         if (a[j] <&#