Huney

応用情報(AP) / アルゴリズムとプログラミング

木構造

木構造とは、親子関係を使って階層的にデータを表す構造です。

木構造

正式名称

Tree

一言でいうと

親子関係を使って階層的にデータを表す構造

初心者向け説明

一つの根から枝分かれするように、ノードを階層的につないで表現するデータ構造です。

ポイント

  • 根・親・子・葉などの用語がある
  • ファイルシステムや構文木などに利用される
  • 二分木や二分探索木など多くの種類がある

関連用語

関連記事

  • 木構造とは?二分木・二分探索木・バランス木・木の走査を基礎から理解しよう

🍯 はちみつメモ

木構造 = 親子関係を使って階層的にデータを表す構造