0

配列data[i]に格納されている要素値を配列heap[i]へ順次格納し、配列heapの要素値を入れ替える関数upheap()の部分と。またmain関数内のコメントアウトを削除し、heap[0]の値が heap[size-1]に、sizesize-1に置き換える。課題の条件を満たすように、置き換えられたれた heap[0]の値を入れ替える関数downheap()の部分だけがどのようにしたらいいのかわかりませんでした。わかる方どうかお願いします。

#include <stdio.h>
#include <stdlib.h>
void printarray(int heap[], int size);
void swap(int heap[], int i, int j);
void upheap(int heap[], int i);
void downheap(int heap[], int i, int size);
int main(void){
 int data[] = {8, 98, 87, 36, 35, 54, 11, 33, 6, 79}, size = 10;
 int *heap, i;
 heap = (int *) malloc(sizeof(int)*size); 
 for(i = 0; i < size; i++){ 
 heap[i] = data[i];
 upheap(heap, i); 
 }
 printarray(heap, size);
 // heap[0] = heap[--size]; 
 // downheap(heap, 0, size);
 // printarray(heap, size);
 return 0;
}
void printarray(int heap[], int size){
 int i;
 for (i = 0; i < size; i++)
 printf("%2d%c", heap[i], i == size-1 ? '\n': ' '); 
}
void swap(int heap[], int i, int j){
 int tmp = heap[i];
 heap[i] = heap[j]; 
 heap[j] = tmp; 
}
void upheap(int heap[], int i){

}
void downheap(int heap[], int i, int size){

}
2
  • upheap() も分からないのか、downheap() だけが分からないのか文章が分かりづらい気がします。 / 質問すること自体は問題ありませんが、何らかの課題であるなら課題の提出者に直接質問した方が解決が早い場合もあります。
    – cubick
    2022年1月12日 8:52
  • 2
    次の投稿はあなたの質問の回答になりますか? 二分探索木のプログラム 2022年1月12日 13:11

0

この質問に回答するには、ログインする必要があります。

のタグが付いた他の質問を参照する。