2分探索木とは？
2分探索木とは、各節点について「左部分木の値＜自分の値＜右部分木の値」が成り立つ木構造。平衡が保たれていれば探索・挿入・削除がO(log n)で行える。
にぶんたんさくぎ
2分探索木の意味
各節点について「左部分木の値＜自分の値＜右部分木の値」が成り立つ木構造。平衡が保たれていれば探索・挿入・削除がO(log n)で行える。
2分探索木の具体例
木を「左→自分→右」の順に走査（中間順・inorder）すると、値が昇順に並んで取り出せる。
2分探索木は試験でどう引っ掛けられる？
挿入順によっては一直線の木になり、最悪の計算量はO(n)に劣化する。これを避けるのがAVL木や赤黒木などの平衡木。
2分探索木と関連する用語
最終更新：2026-08-25／解説は資格暗記が独自に作成しています。 過去問の出典は各問題に記載のとおりです。