【发布时间】:2012-06-25 07:29:03
【问题描述】:
也许这是一个愚蠢的问题,但我对以下问题感到困惑:n-ary trees 和 m-way trees 是同一个东西吗?
我在各种帖子中看到关于 m-way 树和其他 n-ary 树的讨论,但我不确定这些是相同的数据结构还是用于相同的问题
它们是一样的吗?有人可以帮我解决这个问题吗?
【问题讨论】:
-
没有区别,但有些文字可能会说
m-way tree,意思是m-way search tree。这是不同的,因为这意味着 (n-1) 个键已排序,并且子键也按特定顺序排列。 -
@ypercube:啊,我明白了。你可以把它作为一个答案
标签: algorithm data-structures tree