tree)」を取り上げます。(tree)」と呼ばれるデータ構造の一種です。最初に木について簡単に説明します。(ノード)」と呼ばれる要素に対して、階層的な関係を表したものです。身近な例では、ディレクトリの階層構造が木にあたります。(ルート)」と呼ばれる節が存在します。木を図示する場合、階層関係がはっきりわかるように、根を上にして、同じ階層にある節を並べて書きます。階層を数えていき、最下層の節までの階層数を「木の高さ」といいます。木は、ある節から下の部分を切り出したものも、木としての性質を持っています。これを「部分木」といいます。木は、ある節からほかの節に至る「経路」を考えることができます。いう経路がありますね。これは、ディレクトリやファイルを指定するときのパスと同じです。ある節から根の方向にさかのぼるとき、途中で通っていく節を「先祖」といい、直接繋がっている節を「親」といます。これは、逆から見ると「子孫」と「子」という関係になります。子を持たない節をとくに「葉」と呼ぶことがあります。子を持っていないので葉となります。右」の順番で節に格納するのが一般的です。これを「順序木」といいます。順番がない木を「無順序木」と呼びます。節が持っている子の数を「次数」といいます。