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