标签：tree
-
如何知道是否由父母造成了回合(A => B => C => A) - c#
我有以下结构： [Employee] ID Manager1ID Manager2ID 场景：我要进行验证，以确保所选的Manager1或Manager2不会引起回合。换句话说，我想知道这种情况是否存在： A的经理是B，B的经理是C，C的经理也是A //无效A => B => C => A 告诉用户A不是C的有效管理员，因为C已经是A的管理 […]
-
如何从数组中将节点添加到多级XML？ - php
我有一个数组$arr=array("A-B-C-D","A-B-E","A-B-C-F")，XML的预期输出应为 <root> <A> <B> <C> <D></D> <F></F> </C> […]
-
使用Python将AST形式的Coq术语转换为波兰语表示法 - python
假设我有一个任意的Coq术语（使用s-expressions / sexp的AST格式），例如： n = n + n 我想自动将其转换为： = n + n n 通过遍历AST树（由于sexp，它是列表的嵌套列表）。 Python中是否有可以执行此操作的标准库？ 现在，如果我要写下要执行的算法/伪代码（假设我可以将sexp转换为某些实际的树对象）： def T […]
-
复杂树数据结构 - c#
我正在为一款与旧的经典《生化危机》游戏类似的游戏制作道具系统。当前，我正在实现项目合并，在这里您将不同的项目彼此合并以获得新的东西。复杂性来自这样一个事实，即存在的项目具有不止一个转换级别，并且每个转换级别都有多个匹配对象。让我澄清一下，假设我们有绿色，红色和蓝色的药草。您不能将红色+蓝色组合在一起，但是可以将G + B组合在一起，得到的是GreenBlue […]
-
用树叶创建和树 - java
好吧，我得到了一堆叶子10、9、7、8，我需要从它们中创建一个求和树 我需要找到圈出的总和。 这个问题实际上是一个重量问题，我可以一次选择两个元素来添加它们，并且它们的组合重量是组合这些元素的工作，我必须一直这样做直到所有的重量都组合在一起，同时做的最小量。工作，但我已经将它变成了这个，因为我认为这是解决它的方法。 这是解决此问题的最佳方法还是有更好的方法？ […]
-
如何计算JTree中的节点数？ - java
我正在使用JIDE's CheckBoxTree来显示复选框的嵌套树，如以下示例所示： 我想知道树模型包含多少个节点。 如果我调用方法tree.getModel().getChildCount(rootNode)，则只会得到直接子代的数量（例如本例中为12），而不会嵌套任何子代的数量（超过20个）。 参考方案 递归地： public int get […]
-
动态修剪一棵树 - python
我的问题是：我想找到n个可能数字的所有m个长度组合，以使数字的平均值大于阈值X。 例如，假设长度n=3和数字是{1, 2}，阈值是1.5。允许的总组合为2*2*2 == 2**3 = 8即 222 - avg 2.000000 > 1.500000 -> include in acceptable set 221 - avg 1.666667 & […]
-
修改多级字典 - python
我想创建一个数据结构，用于存储穿过平面的各种可能路径，并在该平面上散布着多边形。我决定使用嵌套的多级词典来保存在固定点拆分的各种可能路径。 此类字典的可能实例为： path_dictionary = {starting_coordinates:{new_fixpoint1:{new_fixpoint1_1:...}, new_fixpoint2:{new_f […]
-
此代码如何工作以找到二叉树的最小深度？ - python
我从看到此代码https://leetcode.com/discuss/37282/simple-python-recursive-solution-bfs-o-n-80ms 这是答案 给定二叉树，找到其最小深度。 最小深度是沿着最短路径的节点数 根 节点到最近的叶节点。 class Solution: # @param {TreeNode} root # […]