エヌぶん‐ぎ【n分木】
n分木
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2021/11/24 13:38 UTC 版)
n を自然数とする。葉ではない各点に対しその点の子の数が常に n であるような木をn分木(nぶんぎ; n-ary tree)という。特に二分木はいくつかのアルゴリズムと密接に関わるデータ構造である(ただしたいていは次で述べる有向木による二分木)。
※この「n分木」の解説は、「木 (数学)」の解説の一部です。
「n分木」を含む「木 (数学)」の記事については、「木 (数学)」の概要を参照ください。
- n分木のページへのリンク