也许这是一个愚蠢的问题,但我对以下内容感到困惑:
n-ary trees
和m-way trees
是一回事吗?
我在各个帖子中看到有关m-way
树和其他n-ary
树的讨论,但我不确定这些树是相同的数据结构还是用于同样的问题
它们是一样的吗?有人可以请我帮我解决这个问题吗?
答案 0 :(得分:4)
来自Wikipedia:
在图论中,k-ary树是每个节点都有的根树 不超过k个孩子。它有时也被称为k-way树, N-ary树,或M-ary树。二叉树是特例 其中k = 2。
所以问题的答案是:是的,这是一回事。
答案 1 :(得分:3)
如果n == m
,则没有区别。