質問編集履歴
1
各ノードの部分木の高さを記入
title
CHANGED
|
File without changes
|
body
CHANGED
|
@@ -3,4 +3,7 @@
|
|
|
3
3
|
|
|
4
4
|
AVL木ってどのノードの左右部分木の高さも1以下のものを指すと思うんですが、その定義でいくと上の画像のようなものもAVL木と見なして良いのでしょうか？
|
|
5
5
|
|
|
6
|
-
こうなってくるとあまりバランスが良いとは言えないため、b-treeとかが生まれてきた感じなんですかね？
|
|
6
|
+
こうなってくるとあまりバランスが良いとは言えないため、b-treeとかが生まれてきた感じなんですかね？
|
|
7
|
+
|
|
8
|
+
|
|
9
|
+
各ノードについて左右の部分木の高さを記入すると上の画像のようになって、高さの差はどれも1以下になっているような気がするのですがどうでしょうか。
|