二分木 木構造とは 木構造とは、データ構造の1つで木のような階層構造でデータを管理するものです。 木構造の要素部分を節(ノード)といい、親のない最上位の節を根(ルート)、子のない節を葉(リーフ)、そして 節と節を繋ぐ線のことを枝(ブランチ)といいます。 ハードディスクのファイルシステム(フォルダの下にフォルダやファイルがぶら下がっている)やインターネットのドメイン名などは、いずれも木構造を用いて管理されています。 二分木とは 二分木(英: binary tree)とは、どの親ノードも2つ以下の子ノードで構 ...