テクノロジ系 / アルゴリズムとプログラミング
多分木
多分木は、1つの節点が3つ以上を含む複数の子を持てる木構造です。
もう少し詳しく
2分木が子を最大2つに制限するのに対し、多分木はより多くの分岐を表せます。階層分類、ファイルシステム、B木などの考え方と関連します。枝分かれの数に制限が緩い点を押さえると、2分木との違いが明確になります。
試験での見方
例：会社組織で、1人の部長の下に営業、開発、総務など複数部署がぶら下がる構造を表せます。
テクノロジ系 / アルゴリズムとプログラミング
多分木は、1つの節点が3つ以上を含む複数の子を持てる木構造です。
2分木が子を最大2つに制限するのに対し、多分木はより多くの分岐を表せます。階層分類、ファイルシステム、B木などの考え方と関連します。枝分かれの数に制限が緩い点を押さえると、2分木との違いが明確になります。
例：会社組織で、1人の部長の下に営業、開発、総務など複数部署がぶら下がる構造を表せます。
多分木は「子が2つに限られない木」と整理します。2分木、B木、探索木との違いを、子の数とキーの持ち方で区別しましょう。