【问题标题】:Implementation of a N-ary tree in C++ [closed]在 C++ 中实现 N-ary 树 [关闭]
【发布时间】:2015-12-12 17:24:02
【问题描述】:

我有一个关于创建 N 元树的任务,我需要从文本文件创建一棵树并以不同的方式遍历它。我已经完成了作业,但是使用了二叉树版本,现在我陷入了关于我应该使用哪个容器的 N 叉树版本中。如何轻松将二进制实现更改为 N 进制?

【问题讨论】:

  • 为什么是-2?如果您已经说明了我应该添加的内容,代码或其他内容,而不是仅仅给出 -
  • 我认为他们投了反对票,因为他们希望你展示你到目前为止所拥有的东西。见how to ask a question。
  • 大学有作弊政策,我认为如果我发布代码风险太大。
  • 首先,我认为你不需要把所有的代码都贴出来,试着解决它,当你有真正的问题时,你可以提出一个详细的问题。其次,我不认为征求意见是作弊,但如果不确定,请向教授寻求帮助。

标签: c++ data-structures containers binary-tree


【解决方案1】:

二叉树通常有两个硬编码链接:左子树和右子树。

N 叉树需要支持 N 个子树链接。如果 N 数量是固定的,则可以使用链接数组。否则使用std::vector 的链接。

在互联网上搜索“C++ BTree 示例”。

【讨论】:

    猜你喜欢
    • 1970-01-01
    • 2014-06-02
    • 2012-07-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 2014-04-18
    • 2017-10-21
    • 1970-01-01
    相关资源
    最近更新 更多