木構造 (データ構造)
(葉ノード から転送)
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2023/10/17 13:38 UTC 版)
木構造(きこうぞう)とは、グラフ理論における木に対応づけられるデータ構造である。
注釈
- ^ 一般に無向木は、それに含まれる任意のノードを根として解釈可能な非根付き木である。有向木は、エッジが、葉から根に向かう向きの場合と、根から葉に向う向きの場合があるが、いずれにしても根となるノードが決められた根付き木となる。
出典
- ^ Morris, Joseph M. (December 1979). “Traversing binary trees simply and cheaply”. Information Processing Letters 9 (5): 197-200. doi:10.1016/0020-0190(79)90068-1.
[続きの解説]
「木構造 (データ構造)」の続きの解説一覧
- 1 木構造 (データ構造)とは
- 2 木構造 (データ構造)の概要
- 3 用語
- 4 子ノードの順序性
- 5 木構造の種類
- 葉ノードのページへのリンク