木構造 (データ構造)
出典: フリー百科事典『ウィキペディア(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 木構造の種類
- 木構造 (データ構造)のページへのリンク