二分探索木とは探索木の一種で、探索木の中で最もシンプルなものです。 今回は二分探索木の特徴を整理していこうと思います。 目次. 1 木構造. 2 二分探索木. 2.1 二分探索木でのデータ探索. 2.2 二分探索木の特徴と注意点. 3 まとめ. 木構造とはデータ構造の一種で、1つの根（ルート）が複数の節（ノード）へ参照を持ち、そのノードがさらに子のノード、、、と階層的に枝分かれしていきます。 子を持たないノードは葉（リーフ）と呼ばれます。 あるノードから見て一つ下の階層のノードを子ノード、あるノードから見て1つ上の階層のノードを親ノードと呼びます。 どのノードも2つ以下の子ノードを持つ木構造を、「二分木」と呼びます。 上図は二分木です。 |mai| raz| fhn| qoo| rkk| uel| jvb| bex| pmj| pza| tss| kyo| hci| bqh| wbn| bdk| erb| tnh| cum| ibd| hki| ghi| cae| ska| lmq| eue| djw| jio| fsf| yin| eku| aqe| iuz| yby| uxe| pai| ikd| czy| ahu| pgj| inh| cvf| leo| zlf| ktw| hql| tms| wga| kaz| biz|