木構造（ツリー） とは？

階層的な関係を表すデータ構造だよ。会社の組織図や家系図と同じイメージ。一番上に「社長（ルート）」がいて、その下に「部長」「課長」「社員」と枝分かれしていく。パソコンのフォルダ構造もまさに木構造だよ。

各ノード（節）が持てる子が最大2つだということだよ。「左の子」と「右の子」しか持てない。この制約があると探索が効率的にできて、特に「左の子は自分より小さい・右の子は自分より大きい」という二分探索木はデータの検索がO(log n)で速い。

「木の走査（トラバーサル）」と呼ばれる操作だよ。「深さ優先探索」は奥に進んでいってから戻ってくる方式、「幅優先探索」は同じ深さを全部見てから次の深さへ進む方式がある。どちらを使うかは問題によって使い分けるんだ。

HTML自体が木構造（DOM Tree）だよ。htmlの下にheadとbodyがあって、bodyの下にdivやpが並ぶ。ReactやVueの仮想DOMも木構造で、コンポーネントの親子関係が木のノードに対応する。CSSのセレクタが「親 > 子」で指定できるのも、DOMが木構造だからこそなんだ。

データベースのインデックスはほぼB+木で実装されているよ。B+木は二分木よりノードの分岐数が多く（数百〜数千）、ディスクI/Oの回数を最小化できるんだ。100万レコードのテーブルでもB+木なら3〜4回のディスクアクセスで目的のデータに到達できる。「なぜインデックスを貼ると検索が速くなるのか」の答えがB+木の構造にあるんだよ。