「分かりそう」で「分からない」でも「分かった」気になれるIT用語辞典

順番に見ていきましょう。
まずは予備知識として

・親
・子
・ツリー構造（木構造）
・2分木
・2分探索木

について簡単に説明します。
「そんなの説明されなくても知ってるよ！」な人は適当に読み飛ばしてください。

親は「関係性を図に書いたときに上にくる方」です。
子は「関係性を図に書いたときに下にくる方」です。

例えば、そうですね。

ここにピヨ太ママがいたとしましょう。



ピヨ太ママはピヨ太君を作りました。



ピヨ太ママとピヨ太君の関係性を図で表現する場合、一般的には上にピヨ太ママを書いて下にピヨ太君を描きます。



このときのピヨ太ママが「親」です。
ピヨ太君が「子」になります。



……と、もったいぶって書きましたが、イメージは人間の親子関係と同じです。

ツリー構造（木構造）は「1つの親に対して複数の子を持つ、枝分かれして広がっていく構造」です。
上から下に広がっていく形で図を書くと、木を上下逆さまに見たような形になります。



2分木は「ツリー構造のうち、枝分かれが最大2つのもの」です。
「最大2つに分かれる木構造」だから「2分木」なんでしょうかね。



2分木を構成する要素は

１．入ってくるのがなくて、出ていくのが2つ



２．入ってくるのが1つで、出ていくのが2つ



３．入ってくるのが1つで、出ていくのが1つ



４．入ってくるのが1つで、出ていくのがない



の4つです。



１が枝分かれのスタートです。
２と３が枝分かれの途中です。
４が枝分かれの最後になります。

2分探索木は「すべての要素で値の大小関係が『左≦自分＜右（もしくは、左＜自分≦右）』になっている2分木」です。



詳細は、用語「2分探索木」の説明を ご覧ください。



以上を踏まえて

「2分探索木」の言い間違いとか書き間違い

が「2分木探索」です。



「〇〇探索」と言いたくなる気持ちは分かりますけどね。
「2分木探索」では ありません。
正解は「2分探索木」です。