木構造 (データ構造)

木構造（きこうぞう）とは、グラフ理論における木に対応づけられるデータ構造である。 == 用語 == 木構造は、一般のグラフ構造と同様の、ノード（節点、頂点）とノード間を結ぶエッジ（枝、辺）あるいはリンクで表すこともできるが、木構造専用の、特に有向の根付き木となるような表現が使われることも多い。