質問編集履歴

1

文法の修正

2019/01/04 05:45

投稿

apeirogon0813
apeirogon0813

スコア117

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