N分木 【N-ary tree】

N分木とは、データ構造の一種であるツリー構造(木構造)のうち、親要素(親ノード)が持つ子の数がN個(Nは2以上の自然数)に制限されているもの。Nが2であるような(2個以下の子しか持てない)ものは「二分木」(二進木、バイナリツリー)と呼ばれるため、一般にはNが3以上のものについてこのように呼ぶ。