问题标签 [tree]

有没有一个程序可以从 XML 数据中打印出格式良好的树？

我正在为班级做 B+ 树编程作业，如果我能将树可视化，那将有很大帮助。如果有一个程序可以渲染它，将我的内部数据结构输出到 XML（见下文）不会太难。

是否有一种在 C# 语言中绘制有向图或树的有据可查的方法，而无需使用外部库？

我有一个从 XML 文档构建到 XMLlist 的 flex 树

在 XML 中，标签都是不同的，每个标签都有一堆属性，并且不一致。

当我发布文件时，我希望树中文件夹的名称成为标签。使用属性很容易......“@id”或类似的东西，但我找不到使用标签本身可能是什么。

谢谢

我正在编写一个 Ruby 脚本，并且想使用一个 n 元树数据结构。

是否有一个很好的实现可以作为源代码使用？谢谢。

我正在拉下一个大型 XML 文件，但我无法控制它的结构。

我使用自定义函数来使用标签名称将树结构视为 flex 树，但随后它中断了。我猜它与我的另一个函数有关，它从所选节点调用属性值。

见代码。

错误是 TypeError：错误 #1009：无法访问空对象引用的属性或方法。

空引用在哪里？

这是我认为的 UI 范式问题。

如何显示儿童信息？

浏览是一棵树吗？你有表格吗（双击浏览）？还是其他方式，或东西的混合物？

我正在与培训师讨论浏览布局。他们不喜欢树（用于显示子记录），但我还不相信它太混乱了。还谈到了在浏览器下方有一个部分来显示所需信息（上下文是浏览器中的选定记录）。

向用户获取信息的乐趣。

是否存在用于在图中查找冗余边的既定算法？

比如我想发现 a->d 和 a->e 是多余的，然后去掉它们，像这样：

=>

编辑：Strilanc 很好地为我读懂了我的想法。“冗余”这个词太强了，因为在上面的例子中，a->b 或 a->c 都不被认为是冗余的，但 a->d 是。

我有一个深度为 L 级的树数据结构，每个节点大约有N 个节点。我想计算出树中节点的总数。要做到这一点（我认为），我需要知道将有孩子的节点的百分比。

N 中叶节点与非叶节点的比例的正确术语是什么？

计算三个节点总数的公式是什么？

更新有人在其中一个答案中提到了分支因素，但随后消失了。我想这是我一直在寻找的术语。那么公式不应该考虑分支因素吗？

更新我应该对假设的数据结构进行估计，而不是确切的数字！

我正在尝试编写一个程序，它将伪随机地自动生成（基于种子值，因此我可以多次重新运行相同的测试）由文件组成的不断增长的目录结构。（这是为了对源代码控制数据库安装进行压力测试）

我想知道你们中是否有人知道类似于可能在这里工作的准随机“空间填充”序列（例如van der Corput 序列或Halton 序列）。

编辑：或分形算法。这听起来有点像分形算法。

编辑2：没关系，我想我找到了明显的解决方案，从一棵空树开始，然后只使用伪随机生成器的顺序输出来确定性地（基于生成的数字和到目前为止生成的树的状态）做一个N 个动作，例如创建新子目录、添加新文件、重命名文件、删除文件等。

我想这样做，而不是仅仅将文件顺序转储到文件夹结构中，因为我们遇到了这样一种情况，即我们在处理大量 #s 文件时遇到了一些问题，并且不确定到底是什么原因。（树深度、重命名次数、删除次数等）

我需要生成的不仅仅是1棵固定的树，使用策略是：把树结构长一点，评估一些性能统计，再把树结构增长一点，评估一些性能统计等。

我的 MIPS 汇编课程要求我将未知大小的表达式读入解析树。我从来不用处理树，所以这就是我存储值的方式：

假设用户输入了表达式 1 + 3 - 4（每个操作数只能是数字 1-9）

我最左边的子节点将是起点并包含 2 条数据

这就是我构建树的方式。我会从操作数指向运算符，再指向下一个操作数，再指向下一个运算符，直到没有更多值要读入。

我的下一个任务是递归地遍历树并以中缀/前缀/后缀表示法输出值。

考虑到我是如何构建树的，中缀遍历没有问题。

我被困在前缀上。首先，我并不完全理解它。

当我在前缀中输出我们的表达式 (1 + 3 - 4) 时，它应该出现 - + 1 3 4 吗？我无法按照在线示例进行操作。

您还认为我的树构造正确吗？我的意思是，我无法从当前节点转到前一个节点，这意味着我总是必须从最左边的子节点开始遍历，尽管我的 TA 说这是要走的路，但本能地听起来并不正确。

感谢您的任何帮助。