【问题标题】:Is there any difference between an n-ary and an m-way tree?n叉树和m叉树有什么区别吗?
【发布时间】:2012-06-25 07:29:03
【问题描述】:

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

【问题讨论】:

  • 没有区别,但有些文字可能会说m-way tree,意思是m-way search tree。这是不同的,因为这意味着 (n-1) 个键已排序,并且子键也按特定顺序排列。
  • @ypercube:啊,我明白了。你可以把它作为一个答案

标签: algorithm data-structures tree


【解决方案1】:

来自Wikipedia

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

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

【讨论】:

    【解决方案2】:

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

    【讨论】: