質問編集履歴
1
各ノードの部分木の高さを記入
test
CHANGED
|
File without changes
|
test
CHANGED
|
@@ -9,3 +9,9 @@
|
|
|
9
9
|
|
|
10
10
|
|
|
11
11
|
こうなってくるとあまりバランスが良いとは言えないため、b-treeとかが生まれてきた感じなんですかね？
|
|
12
|
+
|
|
13
|
+
|
|
14
|
+
|
|
15
|
+
|
|
16
|
+
|
|
17
|
+
各ノードについて左右の部分木の高さを記入すると上の画像のようになって、高さの差はどれも1以下になっているような気がするのですがどうでしょうか。
|