插入堆中 这两行代码的意义
[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. }