tree 相关问题

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

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

python algorithm oop data-structures tree

回答 2 投票 0

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

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

ios swift recursion tree grand-central-dispatch

回答 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; }

c# caching tree

回答 1 投票 0

从 HTML 树中删除水平空白

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

javascript html css tree whitespace

回答 1 投票 0

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

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

javascript d3.js tree radius radial

回答 1 投票 0

从数组列表可视化树

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