AVL木に関する記述として、適切なものはどれか。
ア 各ノードが赤または黒に色付けされた二分探索木である
イ 完全二分木であることが常に保証される
ウ 各ノードの左右の部分木の高さの差が1以下に保たれる二分探索木である
エ 挿入後に回転操作は不要で、削除時のみ回転が必要である
正解: ウ
要点: AVL木は各ノードの左右の部分木の高さの差が1以下となるよう回転操作で保たれる平衡二分探索木である。
この問題に出てくる用語
同じ回の前後の問題
- 令和3年度範囲 練習問題4: 算術式 a × (b + c) - d ÷ e を二分木（式木）で表現した場合、根（ルート）のノード
- 令和3年度範囲 練習問題6: 赤黒木（Red-Black Tree）の性質として、誤っているものはどれか。
テクノロジ系の他の問題
- 令和3年度範囲 練習問題6: 赤黒木（Red-Black Tree）の性質として、誤っているものはどれか。
- 令和3年度範囲 練習問題7: 容量10kgのナップサックがある。次の4つの品物から、ナップサックに入る品物の価値の合計を最大にする
- 令和3年度範囲 練習問題8: 巡回セールスマン問題に関する記述として、適切なものはどれか。
- 令和3年度範囲 練習問題9: コンピュータのバスに関する記述のうち、適切なものはどれか。
- 令和3年度範囲 練習問題10: PCI Expressの説明として、適切なものはどれか。
アプリで弱点分析つきの演習ができます