$TREE 木は、根の値と親からの子のサブツリーを持つ、階層構造を模した非線形データ構造です。これは、ノードのセットとして表され、接続された木の集合です。「非線形」とは、配列やリンクリストなどのデータ構造とは異なり、要素から要素への単純で直線的な経路が存在しないことを意味します。

以下は、いくつかの主要な概念と木の種類です：

主要な概念

ノード：木の中の各要素。データと他のノードへのリンクを含むことができます。

根：木の最上部のノード。木には根が一つしか存在できません。

エッジ：二つのノード間のリンク。

親：子ノードを持つノード。

子：別のノードに一つ下のレベルで接続されたノード。

葉：子ノードを持たないノード。

サブツリー：木の一部であり、それ自体が木として考えられ、サブノードの一つに根を持つ。

高さ：根から葉ノードまでの最長経路の長さ。