算法导论chapter6.2-5

weixin_34217711

于 2010-10-24 21:35:00 发布

阅读量110

点赞数

本文详细介绍了最大堆调整算法max_heapify的过程。该算法通过不断比较父节点与其子节点的值来确保最大堆的性质得以维持。具体步骤包括：首先设定当前节点为根节点，并在循环中检查左右子节点是否存在且是否大于当前节点；如果存在更大的子节点，则交换它们的位置，继续向下检查直到满足最大堆条件或到达叶子节点。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

max_heapify(a,n,i)

largest=i;

temp=-1;

while(lagest<=n)

   then l=2*largest;

           r=2*largest+1;

          if(l<=n and a[l]>a[largest])

             then largest=l;

          if(r<=n and a[r]>a[largest])

            then largest=r;

          if(largest!=temp)

           then a[laegest]<->a[temp];

         else

            break;