teratail header banner
teratail header banner
質問するログイン新規登録

質問編集履歴

1

文法の修正

2019/01/04 05:45

投稿

apeirogon0813
apeirogon0813

スコア117

title CHANGED
@@ -1,1 +1,1 @@
1
- 赤黒木である条件を満たしているか確認する関数を作りたいです
1
+ 満たしているか確認する関数を作りたいです
body CHANGED
@@ -1,15 +1,9 @@
1
1
  ### 前提・実現したいこと
2
- 赤黒木の各節点を以下の構造体
2
+ 以下の構造体
3
3
 
4
- ```C
5
- struct node { datatype data; struct node *left, *right; int black; };
6
- ```
7
- で示し、int blackにはその節点が赤なら0, 黒なら1を格納する
8
- また葉はNULLとする
9
-
10
- 上記のもとで赤黒木が成り立つ条件
11
- 1. 赤の節点の子必ず黒(黒節点の子はどっちもいい)
4
+ Execlp関数execl関数にpをつけたものであり
5
+ execl(新たに実行するプログラム,新しいarg0,新しいarg1,...,NULL);
6
+ という新たに実行するプログラムの引数のところがパスを指定しなくてよく、つまり勝手にパスの通った実行可能なファイルを検索して実行してくれる関数である。
12
- 2. 根から葉にたどり着くまで通る黒の節点の数が同じ
7
+ また、execvp関数はexecvpをつけであり、
13
-
14
- を満たしていなら1, 満たしていいなら0を返す関数を作りたいのですが
8
+ 同様に実行可能ファイルがあディレクトリまで指定しなくても
15
- **条件2が成り立つか確認すアルゴリズム**が思いつかないのご教示願いたいです
9
+ 勝手に検索して実行してくれ関数ある