| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 640 人关注过本帖
标题:插入堆中 这两行代码的意义
只看楼主 加入收藏
feiyue323
Rank: 2
等 级:论坛游民
威 望:1
帖 子:35
专家分:18
注 册:2016-9-16
结帖率:87.5%
收藏
 问题点数:0 回复次数:1 
插入堆中 这两行代码的意义
[cpp] view plain copy print?
1.    //  新加入i结点  其父结点为(i - 1) / 2  
2.    void MinHeapFixup(int a[], int i)  
3.    {  
4.        int j, temp;  
5.         
6.        temp = a[i]; //拿出子节点
7.        j = (i - 1) / 2;      //父结点  
8.        while (j >= 0 && i != 0)  
9.        {  
10.            if (a[j] <= temp)  
11.                break;  
12.              
13.            a[i] = a[j];     //把较大的子结点往下移动,替换它的子结点  
14.            i = j;           //
15.            j = (i - 1) / 2;  
16.        }  
17.        a[i] = temp;  
18.    }  
2016-10-14 15:22
feiyue323
Rank: 2
等 级:论坛游民
威 望:1
帖 子:35
专家分:18
注 册:2016-9-16
收藏
得分:0 
14,15行代码
的意义
2016-10-14 15:23
快速回复:插入堆中 这两行代码的意义
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.016207 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved