2


おそらくばかげた質問かもしれませんが、私は次のことと混同していn-ary treesますm-way trees。さまざまな投稿でツリーや他のツリー
について話しているのを見ますが、これらが同じデータ構造であるか、同じ問題に使用されているかはわかりません 。それらは同じものですか? 誰かが私の頭の中でこれをクリアするのを手伝ってくれませんか? m-wayn-ary

4

2 に答える 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 に答える