当前位置: 首页 > 知识库问答 >
问题:

测验选中“生成具有不同节点类型的树”

拓拔坚
2023-03-14

我想生成一个具有不同节点类型的树。对于每个节点类型,有不同的节点类型组合,可以成为该节点的子节点。任何节点类型都可能没有子节点。

recursive gen基本上迫使我从一个叶生成器开始,生成一个没有子节点的任何类型的节点,从内到外构建树。从子生成器创建生成器的函数基本上必须生成所需的父节点类型,并在子生成器上使用,直到生成所需的子节点类型。这通常会导致运行时错误,即,从而在尝试10次后失败。

由于无法从父生成器参数化子生成器,有哪些备选选项?


共有1个答案

司徒高寒
2023-03-14

类似的策略是生成一个包含不受限制的子级的完整树,然后通过过滤每个级别上不允许的子级对其进行后期处理。

明显的缺点是,你可能会在大部分时间里得到相当小的树,以及做很多一次性的工作。

 类似资料:
  • 问题内容: 我正在尝试生成具有循环类依赖性的类,类似于此问题:字节好友-处理生成的类中的循环引用 作为最小的示例,我要生成的类的种类具有如下依赖性: 上面链接中接受的答案没有为我提供足够的信息来使它起作用。这是我尝试的: 当我运行它时,我进入标记行。 上面提到的问题的答案是:“确保在正确定义潜在类型之前,不要加载类型”,我猜这可能是我的问题。我不知道如何定义潜在类型:-( 编辑:使类和最终以上(因

  • 我是 D3 的新手。因此,我正在尝试呈现一个图形,其中两个或多个孩子可以具有相同的父级。我想知道如何使链接再次定向到同一节点?我有断开的链接.. 任何帮助都是巨大的。 这是我的代码...

  • 我已经实现了一个TreeModel来调整存量数据模型,以便将其可视化为JTree。我遇到了一个问题,节点有多个相同的子(叶)节点。例如,考虑一个JTree,它的叶节点是Strings。每当父节点包含具有相同String值的子节点时,就会出现问题。这些叶节点的TreePath是相同的,作为Strings,equals()返回true。留档明确地调用这个: JTree及其相关类广泛使用TreePath

  • 我想在Kotlin中为具有不可变属性的类型使用类型安全生成器。 我想到了两种解决方案: 选项 1:创建生成器类: 选项2:创建自定义委托以防止再次设置该值: 选项1的缺点是我必须维护两个类,选项2的缺点是编译器将允许再次设置< code>DataClass中的值,并且检查将只在运行时进行。 有没有更好的方法来解决这个问题而没有提到的缺点?

  • 我有一个XML文档,它包含一个非常复杂(对我来说)的结构,没有换行符。它有许多具有类似结构的元素: 我需要得到节点值的文本,这是节点成员的孩子也有孩子的名字与特定的文本(在这种情况下virtual_size)。也有可能存在几个类似的节点。我可以用[1]etc吗? 这让我知道了节点的名称,但是如何达到“值”节点呢?

  • 我想为给定数量的节点和边生成一个随机图。当我运行它时,它会返回一个包含所有零的edgelist(例如,如果我用五个节点和边运行它,它会返回五对零作为edgelist)。这部分代码是否有问题导致了这种情况?