質問編集履歴
1
該当箇所を記しました。
test
CHANGED
|
File without changes
|
test
CHANGED
|
@@ -12,7 +12,7 @@
|
|
|
12
12
|
|
|
13
13
|
|
|
14
14
|
|
|
15
|
-
次に、指定されたポインタ（BinNode* rp）を根とする部分木を回転する際に，左側の子を回転後の部分木の根とする（つまり rp->left のノードを次の部分木の根）回転を右 回転，逆に右側の子を回転後の部分木の根とする（rp->right のノードを次の部分木の根）回転を左回転とします．回転の基準となるノードは，ノードの数値で指定し，指定された数値のノードが存在する場合には，その ノードに対し指定された方向に回転をし，指定された数値のノードが存在しない場合には回転はしません．また，回転を行う際に，基準となるノードに，必要な子が存在しない場合（右回転の際に rp->left==NULL，左回 転の際に rp->right==NULL）の場合にも何もしません．
|
|
15
|
+
次に、rotation関数内で指定されたポインタ（BinNode* rp）を根とする部分木を回転する際に，左側の子を回転後の部分木の根とする（つまり rp->left のノードを次の部分木の根）回転を右 回転，逆に右側の子を回転後の部分木の根とする（rp->right のノードを次の部分木の根）回転を左回転とします．回転の基準となるノードは，ノードの数値で指定し，指定された数値のノードが存在する場合には，その ノードに対し指定された方向に回転をし，指定された数値のノードが存在しない場合には回転はしません．また，回転を行う際に，基準となるノードに，必要な子が存在しない場合（右回転の際に rp->left==NULL，左回 転の際に rp->right==NULL）の場合にも何もしません．
|
|
16
16
|
|
|
17
17
|
【試す指定されたポインタ・回転】
|
|
18
18
|
|
|
@@ -441,5 +441,3 @@
|
|
|
441
441
|
|
|
442
442
|
|
|
443
443
|
### 補足情報（FW/ツールのバージョンなど)
|
|
444
|
-
|
|
445
|
-
(a),(b)の図はこのような形になると思います。
|