也许这是个愚蠢的问题,但我对以下问题感到困惑:n-ary trees
和m-way trees
是同一回事吗?
我在很多文章中都提到过m-way
树和其他n-ary
树,但我不确定这些树是相同的数据结构还是用于相同的问题
他们是同一件事吗有人能帮我把这件事弄清楚吗?
最佳答案
从Wikipedia:
在图论中,k元树是每个节点都有根的树
不超过k个孩子它有时也被称为k-way树,
一棵N元树或M元树二叉树是特例
其中k=2。
所以你的问题是:是的,这是一样的。
也许这是个愚蠢的问题,但我对以下问题感到困惑:n-ary trees
和m-way trees
是同一回事吗?
我在很多文章中都提到过m-way
树和其他n-ary
树,但我不确定这些树是相同的数据结构还是用于相同的问题
他们是同一件事吗有人能帮我把这件事弄清楚吗?
最佳答案
从Wikipedia:
在图论中,k元树是每个节点都有根的树
不超过k个孩子它有时也被称为k-way树,
一棵N元树或M元树二叉树是特例
其中k=2。
所以你的问题是:是的,这是一样的。