おそらくばかげた質問かもしれませんが、私は次のことと混同していn-ary trees
ますm-way trees
。さまざまな投稿でツリーや他のツリー
について話しているのを見ますが、これらが同じデータ構造であるか、同じ問題に使用されているかはわかりません
。それらは同じものですか? 誰かが私の頭の中でこれをクリアするのを手伝ってくれませんか? m-way
n-ary
1093 次
2 に答える
6
ウィキペディアから:
グラフ理論では、k 分木は、各ノードに k 個以下の子しかない根付き木です。また、k-way ツリー、N-ary ツリー、または M-ary ツリーとしても知られています。二分木は、k=2 の特殊なケースです。
したがって、あなたの質問の答えは次のとおりです。はい、同じことです。
于 2012-06-25T07:30:51.260 に答える
4
であればn == m
、違いはありません。
于 2012-06-25T07:34:25.660 に答える