二分探索木（にぶんたんさくぎ） 木構造とは 木構造（きこうぞう）とは、データ構造の1つで木のような階層構造でデータを管理するものです。 木構造の要素部分を節（ノード）といい、親のない最上位のノードを根（ルート）、子のないノードを葉（リーフ）、そして ノードとノードを繋ぐ線のことを枝（ブランチ）といいます。 木構造は、ハードディスクのファイルシステムやインターネットのドメイン名などの管理で使用されています。 二分探索木とは 二分探索木（英：binary search tree）とは、木構造の左部分と右部分の ...
