木構造

ツリー構造 / tree structure

 1つのノードからスタートして、枝分かれを繰り返して、樹木が枝を伸ばすように広がっていくデータ構造を木構造という。どんなXML文書であろうと、XML文書であれば、ノードの組み合わせとして図に描くと、かならず木構造になる。

 一見、木に似ていても、複数の親ノードを持つノードが一つでもあれば、それは木構造とは言えない。実際の樹木でも、(普通なら)一度枝分かれした枝が再度一緒になるようなことはない。XML文書を構成するノードも、1つのノードが持つことのできる親ノードは1つだけである。

 

関連記事

関連用語

リンク

XML & SOA フォーラム 新着記事

@ITメールマガジン 新着情報やスタッフのコラムがメールで届きます(無料)

RSSフィード

アイティメディアの提供サービス

TechTargetジャパン

キャリアアップ

@IT Sepcial
- PR -
@IT Sepcial
ソリューションFLASH