コンピュータIIIB（Javaアルゴリズム）第7回

7.1 木（1） 7.1.1 木とは 次のようなイメージでデータが格納できるデータ構造を、 木構造 （ tree structure ） あるいは単に 木 （ tree ） と呼びます。 概念的には、木は 節点 （ node ） と 枝 （ branch ） の集まりです。 枝は、2つの節点を結ぶものです。 節点や枝には、データが割り当てられることがあります。 上記の木では、節点に数値が割り当てられています。 木には、 根 （ root ） と呼ばれる節点が1つ指定されています。 普通、根は一番上に書かれます。 上記の木では、節点3が根です。 根に結ばれた節点はその下に書かれ、それらの節点に結ばれた節点はさらに下に書かれます。 もう下に書くものがない節点は、 葉 （ leaf ） と呼ばれます。 上記の木では、節点4や節点6が葉です。 枝で結ばれている1つ上の節点を、元の節点の 親 （ p

[hiroyukim]

あとで