左側の子をたどります。見つけることができます。二分探索木の探索は「二分探索」と同じ原理です。左右どちらかの子をたどるたびに、探索するデータ数は半分になります。なり、最後に見つけることができました。程度の回数で収まります。回程度の比較で済むわけです。これは左右の部分木のバランスがとれている理想的な状態での話です。バランスが崩れると二分探索木の性能は劣化し、最悪の場合は線形探索と同じになってしまいます。tree)」が考案されています。●節の定義それではプログラムを作りましょう。最初に、節を表す構造体を定義します。