tree 相关问题

树是一种广泛使用的数据结构,它模拟具有一组链接节点的分层树状结构。

你能帮我看看我的代码在没有递归返回值的情况下是如何运行的吗?这段代码中的返回值是什么?

检查这个问题 - GeeksForgeeks Sum Tree Question 链接 在这个问题中我解决了并且所有主要测试用例都通过了 测试用例 1 : 1 测试用例 2:62 16 15 N 8 4 7 N 8 4 测试用例 3:110 30 ...

回答 1 投票 0

使用 Riverpod (Flutter) 维护树结构很困难

我最近为了我的一个个人项目而学习 Flutter。对于该项目,我需要在应用程序中实现一个文件系统,其中每个文件夹充当具有可选子节点的节点......

回答 1 投票 0

查找二叉树中的最大元素

我对在二叉树中查找元素感到非常困惑。 问题:当我们说,在二叉树中搜索最大元素时,在这种情况下,我们是否假设该树是排序的??? 如果没有,请...

回答 1 投票 0

如何在Java非递归中搜索一般树中的节点

我是Java新手,所以任何建议将不胜感激。 我有一个包含文件和目录的树状文件系统。我想通过名称查找目录。 组件是一个接口,既Fil...

回答 1 投票 0

使用未见的坚持数据的平均值更新 Party / Partykit 模型中的估计值

我想在数据子样本上创建一个决策树(使用 evtree,它在大型数据集上运行时间非常长)。 然后我想采用这个模型并用

回答 1 投票 0

从两个数据帧创建字典groupby

我想在 Back 等于 1 时实现以下目标。 逻辑如下: 8582是主节点级别为1并且有4个子节点(8584,8593,8585,8586)并且每个子节点都有子节点...

回答 1 投票 0

打字稿:叶子的所有父母的路径

这篇文章已经介绍了如何获取对象的叶子的所有路径。我正在用这个 输入 DotPrefix = T 扩展 '' ? '' : `.${T}`; /** * 提取所有终端的路径

回答 1 投票 0

总计和小计不会从 SALV_TREE 导出到 Excel

我使用CL_SALV_TREE类创建了一个SALV树,输出如下图所示: 现在,为了在 Excel 中导出对我来说正确的工作,我使用了以下代码,但是

回答 2 投票 0

存储大量数据

我的问题是在服务器上存储大量文件的最佳方法是什么。我做了一些搜索,到目前为止我知道将所有文件存储在一个目录中是一个坏主意。我也知道...

回答 1 投票 0

树形数据结构__str__方法

类TreeNode: def __init__(自我,数据,孩子= []): self.data = 数据 self.children = 孩子 def __str__(自我,级别=0): ret = " " * level + str(self.d...

回答 2 投票 0

竞争条件和递归:在下一行执行之前不返回字典

期望的结果 使用fixedValues 作为dictionaryRepresentation 参数初始化MyClass。 在执行 init 行之前设置固定值 问题 fixedValues 没有在 self 之前设置......

回答 1 投票 0

删除树中不包含在路径中的项目

公开课项目 { 公共字符串项目名称{获取;放; } 公共双值{获取;放; } 公共 int Id { 得到;放; } 公共 int ParentId { 获取;放; } 公开名单 public class Item { public string ItemName { get; set; } public double Value { get; set; } public int Id { get; set; } public int ParentId { get; set; } public List<Item> Children { get; set; } = new(); } 您好,我的任务是从树中删除所有不必要的项目。 我的团队为我提供了查找具有给定 ItemName 的项目的功能。例如,我将此函数与 ItemName =“Item 11”一起使用。 我的同事告诉我从树上删除所有不必要的物品(标记为红色)。 我应该得到项目 1,其中的列表仅包含项目 4,而项目 4 的列表仅包含项目 11。 我正在寻找如何解决此问题的提示。 我的同事建议我从找到的项目(第 11 项)开始迭代,并使用 ParentId 转到树的开头并删除不必要的项目,但我不知道如何以这种方式移动。 我的第二种方法是使用递归创建项目 11 的路径并删除该路径包含的所有没有正确 ID 的项目,但我在如何实现创建路径时遇到问题。 您能给我建议并帮助解决问题吗? 我将这个递归方法添加到Item类中: public bool ContainsElseRemove(Func<Item, bool> condition) { bool result = condition(this); foreach (Item child in Children.ToArray()) { if (child.ContainsElseRemove(condition)) { result = true; } else { Children.Remove(child); } } return result; } 请注意,ToArray()是必需的,因为我们无法修改正在迭代的列表。 为了测试目的,也这个: public void Print(int level = 0) { Console.WriteLine(new String(' ', 4 * level) + ItemName); level++; foreach (Item child in Children) { child.Print(level); } } 然后我通过向“Item 11”添加一个子项来创建此测试树,以查看它是否会被删除。 var tree = new Item { ItemName = "Item 1", Children = new List<Item> { new Item { ItemName = "Item 2", Children = new List<Item> { new Item { ItemName = "Item 5" }, new Item { ItemName = "Item 6" }, new Item { ItemName = "Item 7" } } }, new Item { ItemName = "Item 3", Children = new List<Item> { new Item { ItemName = "Item 8" }, new Item { ItemName = "Item 9" } } }, new Item { ItemName = "Item 4", Children = new List<Item> { new Item { ItemName = "Item 10" }, new Item { ItemName = "Item 11", Children = new List<Item> { new Item { ItemName = "Item 14" } } }, new Item { ItemName = "Item 12" }, new Item { ItemName = "Item 13" } } } } }; 测试: Console.WriteLine("Before"); tree.Print(); Console.WriteLine(); Console.WriteLine("After"); tree.ContainsElseRemove(i => i.ItemName == "Item 11"); tree.Print(); 打印: Before Item 1 Item 2 Item 5 Item 6 Item 7 Item 3 Item 8 Item 9 Item 4 Item 10 Item 11 Item 14 Item 12 Item 13 After Item 1 Item 4 Item 11 警告:“项目 1”永远不会被删除。它无法被删除,因为它是树的根,因此没有父级。但作为一种解决方法,你可以写: if (!tree.ContainsElseRemove(i => i.ItemName == "Item 11")) { tree = null; }

回答 1 投票 0

从 HTML 树中删除水平空白

我只需要自动删除这棵树中最后三个孙子之间的空格: * { 保证金:0; 填充:0; } .tree ul { 顶部内边距:20px; 位置:相对;

回答 1 投票 0

如何编辑D3.js RadialTree的第一个节点半径?

你好(我的英语不太好,所以剩下的都是用GoogleTrad翻译的,我是法语=D) 对于一个项目,我正在使用 html、js 代码和 D3js 库创建一个 RadialTree。 我尝试重现...

回答 1 投票 0

从数组列表可视化树

给出以下数组输入: [a、b、d] [a、b、e] [a、c、f] [a、c、g] [a、c、h] 我想要一个构建树的输出,如下所示: A /\ BC / \ / | \ d e f g ...

回答 2 投票 0

R 或 igraph 中无向树的有根树

我需要来自无向图的有根树作为R中的图对象。这个问题似乎微不足道,但我没有找到任何东西。我在igraph中找到布局函数,但结果不是igraph对象,但是...

回答 1 投票 0

检查二叉树对称性的代码无法按预期工作

给定二叉树的根,检查它是否是其自身的镜像(即围绕其中心对称)。 找到有效的解决方案很容易,但我想知道为什么我的解决方案不起作用......

回答 1 投票 0

如何获取RPART模型中树的深度?

假设我用RPART建立一个玩具树模型,我怎样才能得到树的深度? 库(r部分) 库(partykit) 拟合=rpart(因子(am)~.,mtcars,control=rpart.control(cp=0,minsplit = 1)) 情节(如....

回答 2 投票 0

避免从子父关系生成字典时出现循环

我正在尝试根据子父关系创建一棵字典树,但这里的问题是子项可以包含他的前辈之一,从而生成我想避免的循环。

回答 1 投票 0

最好的开源 javascript 树?

您能否提出开源但商业友好的许可(非 GPL)Javascript 树? 请考虑到我需要它用于现有的 Web 应用程序,所以我不确定是否还有其他...

回答 2 投票 0

© www.soinside.com 2019 - 2024. All rights reserved.