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

Jim*_*Jim 2 algorithm tree data-structures

也许这是一个愚蠢的问题,但我有以下困惑:
n-ary treesm-way trees同样的事情?
我在各种帖子中看到关于m-way树和其他n-ary树的讨论,但我不确定这些是相同的数据结构还是用于相同的问题
它们是相同的东西吗?有人可以帮我在脑海中清除这个吗?

Pet*_*hev 6

来自维基百科

在图论中,k 叉树是一个有根的树,其中每个节点的子节点不超过 k。它有时也被称为 k 路树、N 叉树或 M 叉树。二叉树是 k=2 的特殊情况。

所以你的问题的答案是:是的,它是一样的。