教科書で学ぶデータ構造の基本
定義木構造は、データを表す節 (ノード) が親子の関係で枝分かれしながら、階層状につながるデータ構造である。
解説最上位にある親を持たない節を根 (ルート)、子を持たない末端の節を葉 (リーフ) と呼び、根以外の節はどれも親を 1 つだけ持つ。組織図やフォルダの階層のように、上下関係や包含関係を表すのに向いている。
たとえパソコンのフォルダのようなもの。1 つのフォルダの中に複数のフォルダが入り、その中にさらにフォルダやファイルが入っていく。
記憶フック木を逆さにした形で描くので、根が上、葉が下に来る。