図解！二分探索のプログラミング二分木（Binary Tree） 「第1回：サーチのアルゴリズムを学ぶ」は、動的に増減する要素をリンクトリストで管理する方法を紹介しました。 リンクトリストでは要素を探索する場合、リンク（ポインタ）を順にたどるしかないため、線形探索と等しい時間がかかってしまいます。今回は、リストと同様にポインタでつながった構造でありながら、探索時間は二分探索と同じ性能の構造である二分木（Binary Tree）を紹介します。これはB-Tree や Balanced Tree（バランス木）と言葉も機能も似ていますが、少し違います。今回は、探索目的に使う二分木である二分探索木（Binary Search Tree）と呼ぶものを扱います。 図1-1に二分探索木を示します。 全体を木だと思ってください。丸をノード（node；節）と呼びます。また、ノードから出ている線は木の枝（branch）に相当します。各ノードか
