木構造

   1.3 検索
 2分探索木で探索を行うには値の大小関係による配置の規則がありますので、追加や挿入と同じように順にたどることで検索ができます。

 次の例では木構造から 2 を検索します。


 2分木では行う操作によって木の形が対称的になりません、その場合に探索などを行うと効率が悪くなるため形を対称的に修正するアルゴリズムもありますがここでは触れません。

木構造のイメージ

木構造のイメージ