c言語の問題です
課題1
(二分探索木とセット)
大きさ size の配列 array を考える。すなわち、各要素値 array[i]に対し、2*i+1<size ならば array[i]<array[2*i+1]となり、2*i+2<size ならば array[i]<array[2*i+2]となるような データ格納を考える。
#include <stdio.h>
#include <stdlib.h>
void printArray(int *array, int size);
void swap(int *array, int i, int j);
void heapUp(int *array, int i);
void heapDown(int *array, int i, int size);
int main(void){
int data[] = {8, 98, 87, 36, 35, 54, 11, 33, 6, 79}, size = 10; int *array, i;
array = (int *) malloc(sizeof(int)*size);
for(i = 0; i < size; i++){
array[i] = data[i];
heapUp(array, i);
}
printArray(array, size);
// array[0] = array[--size];
// heapDown(array, 0, size);
// printArray(array, size); return 0;
}
void printArray(int *array, int size){
int i;
for (i = 0; i < size; i++)
printf("%2d%c", array[i], i == size-1 ? '\n': ' '); }
void swap(int *array, int i, int j){ int tmp = array[i];
array[i] = array[j];
array[j] = tmp;
}
void heapUp(int *array, int i){
j=2*i+1 または j=2*i+2 ならば、i は(j-1)/2 で求まる
}
void heapDown(int *array, int i, int size){
}
heapUp関数とheapDown関数のところがわからないので教えていただきたいです
heapUpは配列 array の要素値を入れ替える関数である。
配列 data[i]に格納されている要素値を配列 array[i]へ順次格納する。
[実行例]
$ ./a.exe
6 8 11 33 36 87 54 98 35 79
$
heapDownはmain 関数内のコメントアウトを削除し、array[0]の値を array[size-1]に、size を size-1 に 置き換える。heapDownは置き換えられたれた array[0]の値を入れ替える関数 )
[実行例]
$ ./a.exe
6 8 11 33 36 87 54 98 35 79
8 33 11 35 36 87 54 98 79
$
A 回答 (2件)
- 最新から表示
- 回答順に表示
No.2
- 回答日時:
・どのようにデータを格納しているのか図示できる?
・どのように動作すればいいのか理解できる?
・そもそも「二分探索木とセット」がどこにも関係しないことは認識できてる?
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- C言語・C++・C# C言語初心者 ポインタについて、お助けください、、 2 2023/03/15 23:50
- C言語・C++・C# leetcode 155 minstack 1 2022/05/07 16:43
- C言語・C++・C# 宣言する関数の形が決まっている状態で、 str1とstr2の文字列をこの順に引っ付けてstrに保存し 2 2022/05/30 18:21
- C言語・C++・C# 10個の実数に対する降順ソート結果を出力するプログラムを作りたいのですが、以下のプログラムをどう直せ 1 2022/07/09 22:16
- C言語・C++・C# Cのオブジェクトファイルの逆アセンブル 5 2023/05/13 01:51
- C言語・C++・C# C言語の課題が出たのですが自力でやっても分かりませんでした。 要素数がnであるint型の配列v2の並 3 2022/11/19 17:41
- WordPress(ワードプレス) wordpressでphpを読み込みたい 1 2022/10/30 23:40
- PHP 配列の値の更新方法について 1 2022/08/05 09:49
- C言語・C++・C# c言語の問題です 3 2023/01/10 16:15
- Java javaでのプログラム(配列)について質問です. 2 2022/10/14 22:27
このQ&Aを見た人はこんなQ&Aも見ています
関連するカテゴリからQ&Aを探す
おすすめ情報
このQ&Aを見た人がよく見るQ&A
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
「指定されたキャストは有効で...
-
複数桁10進数の*桁目だけを抽出...
-
#define _CRT_SECURE_NO_WARNIN...
-
C言語での引数の省略方法
-
【C++】関数ポインタの使い方
-
比較回数と交換回数表示について
-
C言語で三目並べをするプログラ...
-
if と配列の組み合わせ
-
商と剰余を同時に求める(C言語)
-
C言語での奇数の和
-
ラップ関数とはどんなものですか?
-
Arduinoのプログラムにエラーが...
-
C言語
-
並列プログラミングのπ計算につ...
-
C言語 エラーの原因がわからな...
-
インライン展開されているか確...
-
GlobalAllocの変数を関数に引き...
-
HANDLEて何ですか?
-
read関数をノンブロッキングで...
-
C++でvectorにテキストファイル...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
C言語での引数の省略方法
-
#define _CRT_SECURE_NO_WARNIN...
-
「指定されたキャストは有効で...
-
C言語 配列と関数の練習問題
-
複数桁10進数の*桁目だけを抽出...
-
(int *)の意味
-
if と配列の組み合わせ
-
ラップ関数とはどんなものですか?
-
卒業研究でよく分からないとこ...
-
【C++】関数ポインタの使い方
-
c言語
-
足して100になるような乱数のア...
-
C言語初心者です、、、お助けく...
-
数字列を3桁ごとにカンマで区切...
-
C言語 エラーの原因がわからな...
-
実数の整数部,小数部の取得
-
課題でつまってます・・・
-
商と剰余を同時に求める(C言語)
-
C言語の配列をC++のvectorに高...
-
std::set<int> で、ある値が何...
おすすめ情報