完全二叉樹之堆
阿新 • • 發佈:2021-07-13
- 用堆降序排序
1 //堆 2 #include <stdio.h> 3 4 int h[101]; //用來存放堆的陣列 5 int n; //用來儲存堆中元素的個數,也就是堆的大小 6 7 //建立堆 8 void creat() { 9 int i; 10 //從最後一個非葉節點到第1個結點依次進行向上調整 11 for (i = n / 2; i >= 1; i--) { 12 siftdown(i); 13 } 14 } 15 16 //刪除最大的元素 17 int deletemax() { 18 int t;