问题标签 [recursive-datastructures]

我有一个递归struct，它是：

以这种方式初始化：

我想知道bzero()这里到底做了什么，我怎样才能malloc()为孩子们递归。

编辑：这就是我希望能够malloc()和：childrenwords

下面是 Scala 中的一个程序。

我在我的二叉搜索树中创建了 range 方法，实现了中序遍历算法。所以它必须递归地工作，但它不打印任何东西，List()。如何修复我的算法？或编辑我的代码？

我正在使用递归全局查找文件并将其从驱动器复制到另一个驱动器

工作正常。但我也想访问与过滤器不匹配的元素。

有人可以提供一些帮助吗？我可以在循环中构建一个正则表达式，但必须有一个更简单的解决方案，对吧？

我正在尝试使用 Django 创建递归关系，它为用户提供了一个类似文件夹的层次结构，可以在其中放置资源。

实现这一目标的最佳方法是什么？

我知道我可以使用 treebeard 或 mptt 来创建一个嵌套集，但我已经读过对树结构进行更改（在这种情况下会发生很多事情）可能是一项非常密集的操作，因为必须有很多字段更新。

另一方面，我可以使用 ForeignKey 将模型文件夹到 self 但是如何管理没有外键值的顶级文件夹？如果我只是将此值设置为 NULL，Django 会抱怨吗？

任何建议表示赞赏。

谢谢。

递归程序在内部创建堆栈，并导致用户编写更少的代码。

由于上述以外的原因，是否存在递归实际上优于手动堆栈的情况？

编辑1：

动态内存分配以何种方式比递归程序在堆上的分配更“昂贵”？

我希望有人可以帮助我，我不是编程专业人士，但正在使用 Python 来学习和试验二叉树。

下面是我拥有的代码，并尝试尝试在其节点中存储对节点父节点的引用，但其父节点的存储不适用于叶节点。在构建树的过程中有没有办法做到这一点？

我还想知道给定节点是“左”还是“右”节点。我认为当节点存储在 TreeNode.left 或 TreeNode.right 的实例中时，我可能能够在 Python 中获得对此的引用，如n._ name _或类似的东西。你能告诉我找到一个节点是左还是右的正确方法吗？

我的最终目标是通过水平顺序遍历来可视化我的树。

希望有人能提供帮助，我不是程序员，但一直有兴趣探索斐波那契数列和它的递归树......

我创建了一个二叉树类，以及一个关联的 TreeNode 类，并希望生成由以下方法创建的递归调用的二叉树：

f(n) = f(n-1) + f(n-2) 对于给定的 n 值

我想将它添加为我的二叉树类的 InsertFibonacci 方法，替换标准的 Insert 方法：

我会在 Fib 函数中添加某种装饰器吗？

我正在用Objective C编写一个类，它有一个带有同一类实例的ivar ...

州 *california 将具有包含 *oregon、*washington 和 *nevada 的 *neighboringStates。这三个州中的每一个在其邻国中都有*加利福尼亚州。

我希望指针引用相同的实例，以便每个状态只实例化一次，并且在另一个状态下的方法调用期间对状态的任何更改都会影响内存中的同一个对象。

这行得通吗？我什至不确定这个术语是什么，所以很难用谷歌搜索它。

我感谢您的帮助！

编辑：

为了让您更清楚我正在尝试做什么，我想生成状态排列，以便每个状态仅访问一次，并且排列列表中的每个下一个状态必须从相邻/相邻状态到当前一。因此，一旦我从加利福尼亚州开始并前往俄勒冈州，因为我知道我当前的路径包含加利福尼亚州，所以我将加利福尼亚州从我的可用状态中删除。我通过获取当前状态的相邻状态集并删除当前路径中的任何状态来跟踪可用状态。

如果我有这个 Python 数组：

我想要这个 Python 数组：

我如何以编程方式创建它？

是否可以使用 C++11initializer_list来组装递归定义的类，例如Foo，使用constexpr构造函数：

我可以初始化一个Foo<3>使用：

最好使用 Foo<3> a = {1,2,3} 代替。如果有一个constexpr tail功能，initializer_list我认为它应该可以工作。