回答編集履歴
4
修正
test
CHANGED
|
@@ -22,4 +22,4 @@
|
|
|
22
22
|
|
|
23
23
|
|
|
24
24
|
|
|
25
|
-
各BinSearchTreeNodeのLeftとRightの数から求めれば良いだけでは？
|
|
25
|
+
各BinSearchTreeNodeのLeftとRightの配列数から求めれば良いだけでは？
|
3
修正
test
CHANGED
|
@@ -6,7 +6,7 @@
|
|
|
6
6
|
|
|
7
7
|
この図の例だと「アンバランス度」がよくわからないです。
|
|
8
8
|
|
|
9
|
-
例として
|
|
9
|
+
例としてなら
|
|
10
10
|
|
|
11
11
|
「投入ノード10に対して3：7に2分木ノード分割した際 7 - 3 = 4 がアンバランス度となる。」
|
|
12
12
|
|
2
修正
test
CHANGED
|
@@ -4,7 +4,7 @@
|
|
|
4
4
|
|
|
5
5
|
|
|
6
6
|
|
|
7
|
-
この図の例だと「アンバランス度」
|
|
7
|
+
この図の例だと「アンバランス度」がよくわからないです。
|
|
8
8
|
|
|
9
9
|
例としてだったら
|
|
10
10
|
|
1
修正
test
CHANGED
|
@@ -1,6 +1,16 @@
|
|
|
1
1
|
質問者様、写真の図だけでは何がなにを指し示すのか理解できません。
|
|
2
2
|
|
|
3
|
+
> 青字で表したのが各ノードにおけるunbalance度で、緑字で表したのが各ノードにおけるそれぞれ左の子の合計数と右の子の合計数です。
|
|
4
|
+
|
|
5
|
+
|
|
6
|
+
|
|
7
|
+
この図の例だと「アンバランス度」にならないです。
|
|
8
|
+
|
|
9
|
+
例としてだったら
|
|
10
|
+
|
|
3
|
-
|
|
11
|
+
「投入ノード10に対して3：7に2分木ノード分割した際 7 - 3 = 4 がアンバランス度となる。」
|
|
12
|
+
|
|
13
|
+
だと思うのですが？
|
|
4
14
|
|
|
5
15
|
|
|
6
16
|
|