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

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

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

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

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

例えば、そうですね。

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



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



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



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



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

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



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



二分木を構成する要素は

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



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



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



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



の4つです。



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

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



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



以上を踏まえて

「二分探索木」の書き間違い

が「二文探索木」です。



「文」では ありません。
「分」です。

2つに「分」けるから「二分探索木」です。