4回答
我现在正在学习数据结构和算法。
我的课堂讲稿有一个二进制搜索树的实现，它是使用递归方法实现的。这是一种优雅的方式，但我的问题是在现实生活中的代码中，如果二进制搜索树具有较大的高度/深度数，是否应该递归地实现二进制搜索树，是否会生成大量调用堆栈。我知道递归是理解许多数据结构概念的关键概念，但是您会选择在实际代码中使用递归吗？
浏览 1提问于2012-07-11得票数 5
回答已采纳
我有一个递归函数，它使用递归遍历数据结构。如果ref返回空字符串，则调用回调。我的问题是，我需要在我的数据结构中存储一个hash-ref，它将被我的函数视为标量。可能像/我只是在寻找一种方法，将链接添加到我的数据结构的父节点，同时仍然能够递归遍历它。
谢谢
浏览 0提问于2012-08-16得票数 1
回答已采纳
2回答
不使用指针的递归数据结构
、、、
在我获得CS学士学位期间，我经常遇到递归数据结构的使用。在C++中，我总是使用指针来实现数据结构的递归，就像我在C中所做的那样。对于这些名词，我想知道在C++中是否还有其他有效的方法来定义递归数据结构。在其他编程语言中，比如Rust，我见过这样的东西： children: Vec<Node>,}
是否有一种在C++中定义这种递归结构的安全和可控制的方法
浏览 2提问于2016-04-29得票数 3
回答已采纳
2回答
什么使数据结构是递归的？
、、、
我读到了关于的文章，它有下面的引语：
但是，我真的很困惑，因为固定大小的数组不是也包含子数组吗？哪一种类型还是一样的？有人能用例子解释是什么使数据结构是递归的吗？
浏览 3提问于2017-08-18得票数 3
回答已采纳
当我在python中编程时，只需在屏幕上打印您想要检查的任何数据结构，这是非常方便的。对于STL数据结构，在C++中是否存在这样的东西？
它应该递归数据结构的内容，并将其打印为集合、地图、配对、..
浏览 0提问于2012-04-08得票数 0
回答已采纳
我从一个服务器接收JSON，其中的数据是递归的。将其解析为方便的Swift数据结构的最佳方法是什么？{ "rootPerson": {
"
浏览 20提问于2019-08-04得票数 2
回答已采纳
假设我有一组任意的XML，我希望将它们递归地嵌入到彼此中。是否有任何技术或框架对此有所帮助？我正在寻找一些在XML中添加、删除和搜索XML的内容。有人从我的问题上删除了递归标签。让我们想象一下XML的表示数据结构实例相互引用。是否有处理此问题的技术/框架？有人声称我说的不是递归，而是循环引用。我并不排除让一个数据结构引用自身的可能性(从实例或定义上来说，这并不重要)。我的意思是递归，如分形，所以请停止删除我的标签。
浏览 1提问于2011-08-15得票数 0
回答已采纳
1回答
当我使用BlockingQueue将表示复杂数据结构的对象从线程A传输到线程B时会发生什么?假设我在将数据结构放入队列后不再从A访问数据结构。
这安全吗？整个数据结构是递归同步的，还是仅是我放入队列的一个对象。如果我在队列中发送一个数组呢？
浏览 1提问于2014-07-11得票数 1
回答已采纳
我正在尝试使用Template Toolkit打印递归数据结构。如何在模板文件中描述这一点？我有一个数据结构(哈希数组)，它有一些元素，如-> Description: XYXY我怎样才能做到这一点？
浏览 1提问于2016-02-26得票数 2
回答已采纳
3回答
我可以通过映射( Traversable，mapM)或折叠(foldl，foldM)另一种可遍历的数据结构来构建一个数据结构，该数据结构是List类型(例如List或Map)的成员。但是，我经常遇到需要与Num类型类型的成员(例如Integer)一起构建可遍历数据结构的情况。这里我通常的方法是使用递归操作构建一个列表--例如：foo n fs | rem m使用上面的例子
浏览 4提问于2020-12-21得票数 2
回答已采纳
2回答
开关式递推
、、
它从一个复杂的数据结构开始，该数据结构是递归的(即，它是一个表达式树)，并以完全相同的数据结构结束，但不允许递归。“没问题”，我想，“我只会把递归类型作为一个类型参数，然后为递归类型和非递归类型定义类型同义词”。
...ah，是的，但事实证明你不能这样做。您看，类型同义词不允许是递归的。
浏览 3提问于2014-07-26得票数 1
回答已采纳
例如，您可以在不定义递归结构的情况下在Haskell中定义列表吗？还是用某个函数替换所有列表？data List a = Empty | (a, List a) -- <- recursive definition我举了这个列表作为例子，但是我实际上是在询问所有的数据结构。也许对于所有需要递归的情况，我们只需要一个递归数据结构？与Y组合器一样，它是唯一需要的递归函数。@TikhonJelvis的回答让我想到了这一点。
浏览 5提问于2015-05-19得票数 4
回答已采纳
1回答
我有一个树数据结构，我需要递归地呈现它 const tree = [ name: 'hello', {<tr>world</tr>
<tr>bye</
浏览 10提问于2019-09-13得票数 0
要以任何形式遍历树数据结构，需要使用递归或对堆栈和队列使用迭代。
如何使用CUDA在GPU上做到这一点？据我所知，CUDA既不支持递归，也不支持堆栈和队列之类的堆栈结构。在上下文中，我的问题是范围搜索，在给定一个点的情况下，我想遍历一个八叉树数据结构，以找到以该点为中心的'r‘半径内的所有点。
浏览 0提问于2012-01-08得票数 1
11回答
递归是一种“分而治之”的风格，它在变得更小的时候被拆分了(树数据结构)，如果发现违规，我希望它完全中断，这意味着中断所有递归路径，并返回true。这个是可能的吗？
浏览 10提问于2009-05-13得票数 30
回答已采纳
我试图用切片在Golang中重现这个递归数据结构。type Trie map[byte]Trie
现在，我有一些使用下面带有切片的递归数据结构的“粗糙”源代码，除了我的类型化结构是一个结构而不是一个结构片段之外，一切都工作得很好。理想情况下，我希望类型化的递归数据结构是Trie的一个片段，其中包含Trie{字节，[]Trie}元素。希望这有意义吗？现在我有一个类型，它是{字节，[] Trie }。
浏览 3提问于2016-05-21得票数 4
回答已采纳
可以不使用递归遍历该对象的每个元素吗？
如果不是，那么数据结构使用非递归迭代使其遍历的最低要求是什么？
浏览 3提问于2015-01-21得票数 2
回答已采纳
在CUDA (千层)上实现深度递归的最有效方法是什么?如果递归用于遍历类似树的数据结构，那么在哪里可以找到这方面的代码示例？我刚刚使用Cuda动态并行实现了K20 GPU上的递归，但发现由于参数cudaLimitDevRuntimeSyncDepth，有24个级别的限制。
我想要达到最大。大数据的速度和缩放。
浏览 2提问于2013-01-14得票数 4
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
腾讯会议活动推荐
腾讯云开发者
