二分木探索
この用語のポイント
言い間違いとか書き間違いだよ
「二分探索木」のことだと思うよ
簡単に書くよ
二分木探索（読：ニブンギタンサク）とは
「二分探索木」の言い間違いとか書き間違い。
二分探索木は
それぞれの要素の枝分かれが2つまでしかない枝分かれして広がっていく構造（二分木）になっていて、すべての要素で値の大小関係が「左≦自分＜右（もしくは、左＜自分≦右）」になっているやつ
です。
詳しく書くよ
順番に見ていきましょう。
まずは予備知識として
・親
・子
・ツリー構造（木構造）
・二分木
・二分探索木
について簡単に説明します。
「そんなの説明されなくても知ってるよ！」な人は適当に読み飛ばしてください。
親は「関係性を図に書いたときに上にくる方」です。
子は「関係性を図に書いたときに下にくる方」です。
例えば、そうですね。
ここにピヨ太ママがいたとしましょう。
ピヨ太ママはピヨ太君を作りました。
ピヨ太ママとピヨ太君の関係性を図で表現する場合、一般的には上にピヨ太ママを書いて下にピヨ太君を描きます。
このときのピヨ太ママが「親」です。
ピヨ太君が「子」になります。
……と、もったいぶって書きましたが、イメージは人間の親子関係と同じです。
ツリー構造（木構造）は「1つの親に対して複数の子を持つ、枝分かれして広がっていく構造」です。
上から下に広がっていく形で図を書くと、木を上下逆さまに見たような形になります。
二分木は「ツリー構造のうち、枝分かれが最大2つのもの」です。
「最大二つに分かれる木構造」だから「二分木」なんでしょうかね。
二分木を構成する要素は
１．入ってくるのがなくて、出ていくのが2つ
２．入ってくるのが1つで、出ていくのが2つ
３．入ってくるのが1つで、出ていくのが1つ
４．入ってくるのが1つで、出ていくのがない
の4つです。
１が枝分かれのスタートです。
２と３が枝分かれの途中です。
４が枝分かれの最後になります。
二分探索木は「すべての要素で値の大小関係が『左≦自分＜右（もしくは、左＜自分≦右）』になっている二分木」です。
詳細は、用語「二分探索木」の説明を ご覧ください。
以上を踏まえて
「二分探索木」の言い間違いとか書き間違い
が「二分木探索」です。
「〇〇探索」と言いたくなる気持ちは分かりますけどね。
「二分木探索」では ありません。
正解は「二分探索木」です。
一言でまとめるよ
まぁ「二分木探索」って単語が出てきたら「『二分探索木
（すべての要素で値の大小関係が「左≦自分＜右（もしくは、左＜自分≦右）」になっている二分木）』のことなんだろうな～」と お考えください。
