问题标签 [recursive-datastructures]

所以我在 Python 中编写了一个简单的二叉树并遇到了 [...]

我不认为这与 Ellipsis 对象有关，它似乎与无限循环有关（由于 Python 的浅拷贝？）。但是，这个无限循环的来源以及为什么在访问时扩展时它没有得到扩展是我完全不知道的

使用 a+b 的版本

使用 [a,b] 的版本

那么究竟是什么[...]？

我有一个非托管结构，我想编组为 c sharp，它看起来基本上像这样：

我相信我必须编写一个自定义编组器，但我不确定如何进行。

我正在尝试从文件夹路径列表中填充树视图，例如：

有这样的输出：

请注意，列表中没有“C:\WINDOWS\Microsoft.NET”或“C:\WINDOWS\Microsoft.NET\Framework”。我已经为此工作了将近两天，并且我的代码中有很多错误。希望我能从这里得到帮助。

谢谢。

埃里克

我有几种不同类型的树节点，每个节点可能有 0 到 5 个子节点。我正在尝试找出一种算法来生成所有可能的深度树<= N。这里有什么帮助吗？鉴于我对节点所做的每次更改都可能暴露新的子树（或删除旧的子树），我无法弄清楚如何递归地遍历树。

这是一个相当学术的问题。我想知道浏览器是如何实现的，因为使用什么数据结构或算法将 CSS 选择器映射到特定的 DOM 元素。它是通过哈希表完成的吗？DOM 子节点如何知道应用于父节点的样式也适用于自身等。我一直在查看 Mozilla 开发人员中心并没有找到任何东西。任何有关该主题的文档或书籍将不胜感激......谢谢！

我需要找到两个维基百科页面之间的最短距离（以“跃点”为单位）

我有一种方法可以提取页面上的所有内部 wiki 链接

我知道起点和终点，但我对如何从数据中提取跃点一无所知

到目前为止，我一直在使用链接提取方法来填充字典，其中键是页面上的链接，值是它被取消的页面。

如果有人有任何想法，那么一个好的数据结构将是保存信息然后如何查看它，我将非常感激

二维空间索引问题：

您将什么称为本质上是无限*四叉树的数据结构，其节点既不包含绝对坐标也不包含绝对比例——其中每个节点的坐标系已归一化为单位平方 (0,0)-(1,1 ), 哪个顶级节点不是绝对固定的？

当然，它是一个四叉树——但它是什么类型的四叉树？（有一个通用名称吗？我在文献中看到了几十种命名和定义的四叉树，但不是这个特定的。）

为了渲染一个场景，你会得到一些起始节点（不一定是根节点）、它的像素大小以及它在屏幕上的位置。然后，您通过使用当前变换矩阵缩放其坐标来绘制节点内的所有对象，您将其压入堆栈并在沿着树向下时减半。因此，节点的绝对坐标仅在渲染期间通过临时工作变量可用，并且不包含在数据结构本身中。

如果一个节点内的对象移动到节点之外（例如，在单位正方形之外），您将它传递给父节点以重新分配给另一个节点。如果一个物体变得碎片化（例如，一颗被子弹击中的小行星），较小的部分将传递给子节点，子节点必须适当地缩放坐标以保持每个节点内的单位平方归一化。

这里与空间索引中使用的传统四叉树实现的主要区别在于对象的坐标始终相对于包含它们的节点的坐标系。这种相对主义不仅适用于位置，也适用于规模。

* Infinite 缺少绝对坐标；当用于绝对定位时，即使是双精度浮点坐标也会限制位置和大小。

我正在使用哈希映射的递归树，特别是哈希映射映射，其中 Object 是对另一个哈希映射的引用，依此类推。这将通过递归算法传递：

我肯定知道Object是类型Hashmap<String, Object>，但很恼火我必须使用@SuppressWarnings("unchecked").

assert(/*entry.getValue() is of type HashMap<String, Object>*/)我会对执行 a或在未执行时抛出异常的解决方案感到满意。为了编译类型安全，我沿着泛型路线走下去，如果我抑制警告，那么它就达不到目的。

谢谢你的评论，ksb

我正在使用以下代码来获取目录数组及其子目录，其中每个目录都包含文件类型扩展名：png。它工作得很好，但我需要能够以列表样式格式输出数组的结果，例如

ETC

代码：

结果数组示例：

实现预期结果的最佳方法是什么？

Python 包含用于最小堆的 heapq 模块，但我需要一个最大堆。我应该在 Python 中使用什么来实现最大堆？