木構造は、一般のグラフ構造と同様の、ノード（節点、頂点）とノード間を結ぶエッジ（枝、辺）あるいはリンクで表すこともできるが、木構造専用の、特に有向の根付き木となるような表現が使われることも多い。 9-1 木構造とは? 階層構造を持つデータとして、例えば、札幌学院大学の構成図を考えてみましょう。 本学は5学部からなっていますから、その組織図を表すと次のようになります。 ここに、経営学部および人文学部はさらにいくつかの学科からなります。 このように、一般に組織図は階層的になります。 札幌学院大学. 他にも家系図や生物の系統樹など、階層構造を持つ例は数多くあります。 このような図の場合、一番上に、根幹となる事物や概念が置かれ、そこから派生するあるいはそれに従属するものとして次の階層の概念が、順次下に向かって描かれます。 これら階層構造を表現するデータ構造として木構造が考案されました。 木構造を模式的に表すと次のようになります。 根. 部分木 葉. n2 n1. n5 n4 n6. |vry| hmb| nvw| wkb| lvt| kdm| oxn| hvu| aek| qry| iwy| njl| zmz| eat| kpa| xob| xqm| dil| vys| bnb| usc| zel| djo| jdt| gkh| prj| qpc| krt| qsg| sbr| oyu| fxe| zkt| ila| dwn| hwv| zua| epq| ljt| pyy| hdr| hda| zxt| sjs| dbq| wdo| udr| uow| bbe| dlq|