木構造
正式名称
Tree
一言でいうと
親子関係を使って階層的にデータを表す構造
初心者向け説明
一つの根から枝分かれするように、ノードを階層的につないで表現するデータ構造です。
ポイント
- 根・親・子・葉などの用語がある
- ファイルシステムや構文木などに利用される
- 二分木や二分探索木など多くの種類がある
関連用語
関連記事
- 木構造とは?二分木・二分探索木・バランス木・木の走査を基礎から理解しよう
🍯 はちみつメモ
木構造 = 親子関係を使って階層的にデータを表す構造
応用情報(AP) / アルゴリズムとプログラミング
木構造とは、親子関係を使って階層的にデータを表す構造です。