n-ary和m-way树之间有什么区别吗?

时间:2012-06-25 07:29:04

标签: algorithm data-structures tree

也许这是一个愚蠢的问题,但我对以下内容感到困惑:
n-ary treesm-way trees是一回事吗? 我在各个帖子中看到有关m-way树和其他n-ary树的讨论,但我不确定这些树是相同的数据结构还是用于同样的问题
它们是一样的吗?有人可以请我帮我解决这个问题吗?

2 个答案:

答案 0 :(得分:4)

来自Wikipedia

  

在图论中,k-ary树是每个节点都有的根树   不超过k个孩子。它有时也被称为k-way树,   N-ary树,或M-ary树。二叉树是特例   其中k = 2。

所以问题的答案是:是的,这是一回事。

答案 1 :(得分:3)

如果n == m,则没有区别。