用語集に戻る
プログラミング基礎初級

木構造

一言で言うと

親子関係を持つ階層構造。

もう少し詳しく

一言で言うと

親子関係を持つ階層構造。根(ルート)は最上位のノード、葉(リーフ)は子を持たないノード、深さは根からの距離。

もう少し詳しく

親子関係を持つ階層構造。根(ルート)は最上位のノード、葉(リーフ)は子を持たないノード、深さは根からの距離。

プログラミングを学び始めると最初に触れる基本概念のひとつです。言語によって書き方は異なりますが、考え方は共通しているので、一度理解すれば他の言語でも応用が利きます。

実務でどう使うか

  • DOM操作 ── HTMLのDOMはノードが親子関係を持つ木構造で、JavaScriptでの要素取得・操作の基盤となります

  • ファイルシステム ── OS上のディレクトリ階層は木構造そのもので、パス解決やファイル検索に利用されます

  • データ表現 ── JSONやXMLのネスト構造も木として扱えるため、APIレスポンスのパースや設定ファイルの読み書きで頻繁に使います

  • データベース ── MySQLやPostgreSQLのインデックスはBツリーで実装されており、高速な検索を支えています

  • コンパイラ・構文解析 ── ソースコードを抽象構文木(AST)に変換することで、Lintやコード変換ツールが成り立っています

  • 関連する用語

    この用語を学べるコース

    この用語を実際に使ってみよう

    チョットデキルなら、5分のレッスンで実際にコードを書いて学べます。

    コース一覧を見る