递归搜索树

文章/答案/技术大牛

发布

4回答

实现二叉树是迭代的还是递归的？

recursion、iteration、binary-tree

我的课堂讲稿有一个二进制搜索树的实现，它是使用递归方法实现的。这是一种优雅的方式，但我的问题是在现实生活中的代码中，如果二进制搜索树具有较大的高度/深度数，是否应该递归地实现二进制搜索树，是否会生成大量调用堆栈。我知道递归是理解许多数据结构概念的关键概念，但是您会选择在实际代码中使用递归吗？

浏览 1提问于2012-07-11得票数 5

回答已采纳

3回答

搜索二叉树最有效的方法是什么？

c、binary-tree、binary-search-tree、binary-search

我见过很多在二进位排序树中搜索的搜索算法，但它们都使用了相同的方法:递归。我知道与循环相比递归花费很大，因为每次我们调用搜索函数时，都会为该方法创建一个新的堆栈框架，如果二叉树太大，最终会占用大量内存。while (root!else if (data > root->data) else

浏览 5提问于2014-08-09得票数 0

回答已采纳

1回答

recursion、tree、julia

这段代码试图构建一个简单的树结构，然后在其中搜索匹配项。其中一些工作正常。Package.toml--------------------------- 但是递归并没有像我想的那样展开：我的头开始因为这种递归而痛了。

浏览 15提问于2019-11-02得票数 1

回答已采纳

3回答

递归树搜索

c#、algorithm

我设想它是一个类似二叉树的结构，但由于棋盘上的每个方块可以有超过2个潜在的下一步，我认为它不会起作用。

浏览 0提问于2011-05-05得票数 5

回答已采纳

3回答

Haskell树帮助

haskell

以下是一个问题：数据STree =叶子节点STree Int STree数据树= Tip Int =分支Btree树窗体的值必须有左数最多为n( a)定义一个递归函数stree :: [Int] -> STree，该函数从整数列表构造搜索树。( b)定义一个递归函数btree :: [Int] -> BTree，它从非空整数列表中构造平衡树。c)

浏览 1提问于2010-08-17得票数 2

2回答

线程二进位搜索树优势

algorithm、data-structures、binary-tree、binary-search-tree、asymptotic-complexity

关于线程式二进位搜索树的解释(如果你知道的话跳过它)：对于树中的每个节点z：如果rightz z= NULL这样的树称为线程二进制搜索树，新的链接被称为线程。和我的问题是：线程二进制搜索

浏览 5提问于2014-01-05得票数 6

1回答

For循环与数组的关系与递归与树的关系相同？

arrays、recursion、tree

你会说-- For循环与数组的关系就像递归与树的关系一样--这是一个很好的类比吗？如果要搜索数组中的任何内容，可以使用循环。如果要搜索树中的任何内容，可以使用递归。在树中，我们使用返回语句+参数+变量来跟踪结果。

浏览 1提问于2022-03-31得票数 0

1回答

什么是递归树？

algorithm、sorting、recursion

在阅读有关合并排序的更多内容时，我遇到了递归树。什么是递归树？它们是否有助于解决递归问题？我们通过绘制递归树来实现什么呢？谷歌并没有帮到我。

浏览 0提问于2013-08-01得票数 5

1回答

假设我们想要实现一个数据结构，比如二进制搜索树。可以通过为指向树中父节点的指针分配每个节点额外的空间来实现树的每个方法，而无需使用递归。这样，我们就可以随意穿越这棵树。好处很明显--我们不需要进行递归调用来处理父消息，过多的递归调用可能会导致堆栈溢出。另一方面，使用父指针需要O(n)内存空间，这在处理大量数据时可能很严重。因此，我的问题是--使用递归调用实现树，或者使用父指针实现树(后者可能更方便

浏览 6提问于2022-02-05得票数 -1

2回答

T-SQL树搜索如果节点位于父节点下，则从节点集中进行选择

sql、sql-server-2005、recursive-query、tree-search

T-SQL树搜索我在MSSQL Db (80000+)记录中有一个非常大的树。我的客户通过一个文本LIKE命令请求对树进行快速搜索。是否有一些递归命令可以快速检查每个节点的树，以查看它们是否在特定节点下？我使用的是SQL Server 2005。Table Schema - (fK) ParentId - LastName 我有一些<em

浏览 2提问于2012-08-01得票数 1

2回答

使用二叉树的StackOverflowError

java、binary-tree、stack-overflow

对左子对象使用下面的插入方法--右兄弟树--似乎会在该方法的私有版本中再次调用addpage的行上引起一个StackOverflowError。有没有人可以建议如何解决这个问题？

浏览 0提问于2011-05-23得票数 0

1回答

“深度优先搜索”与“递归树”等价

recursion、tree、depth-first-search

我知道我们可以将递归函数的执行看作是递归树。有人知道答案吗？

浏览 1提问于2017-09-28得票数 0

6回答

MySQL递归树搜索

php、mysql、recursive-query

我有一个数据库的名称树，可以下降到总共9个层次深，我需要能够搜索从树枝上的任何一点的树的信号分支。| 7 | joe | 6 || 9 | jim | 5 |树：tom jay tim joe jim如果我从用户"bob“中搜索"j”，我应该只得到"joe“和&qu

浏览 7提问于2011-04-20得票数 2

回答已采纳

1回答

在非二叉树中查找节点[Java]

java、loops、recursion、search、tree

我想找到一个T类型的节点，它位于非二叉树中的某个地方。我想要应用二叉树搜索的规则，但没有左右的东西，但我不知道如何做它。

浏览 0提问于2018-12-16得票数 0

回答已采纳

2回答

使用C在搜索二叉树中查找最长路径

c、recursion、binary-search-tree

我在使用递归函数查找搜索二叉树的最长路径的代码时遇到了困难。void maxDepth(bst_node *node)}if(node->leftChild==NULL&&node->rightChild==NULL)return;在递归之前，打印节点的值： printf("%d "maxDepth(nod

浏览 5提问于2021-12-12得票数 0

2回答

如何在go中创建递归并发树搜索

go、recursion、concurrency

在go中有没有合适的方法来实现递归树搜索中的并发性？下面的代码显示了对具有id和children属性的节点树的基本递归树搜索。如果我找到一个结果，我可以关闭通道，但如果没有结果，该如何处理？

浏览 17提问于2020-11-18得票数 0

1回答

有没有可能“中断”一个递归函数，然后再继续下去呢？

python、recursion、monte-carlo-tree-search

我有一个函数some_result = treesearch(node) (蒙特卡洛树搜索的变体)，可以递归地搜索大树。它决定了通过next_node = expensive_heuristic(node)遍历树的顺序，然后在树叶处将结果传播回树上。我必须执行许多这样的搜索，expensive_heuristic(...)可以有效地批量计算，例如，通过单指令多路复用。所以我的想法是创建一个包含所有搜索/根节点的列表，批量计算expensive_heuristi

浏览 37提问于2020-07-03得票数 0

3回答

有什么好方法可以退出DFS过程吗？

algorithm、recursion、depth-first-search

我了解到，递归深度优先搜索过程搜索整个树的深度，跟踪所有可能的选择。但是，我希望修改函数，以便在中间调用“完全退出”，这将完全停止递归。有没有一种有效的方法来做到这一点？

浏览 1提问于2020-06-08得票数 2

回答已采纳

1回答

递归计算二叉树中的内部节点(父节点)

java、recursion、binary-tree、parent-node

我需要创建一个递归方法，它以二进制搜索树的根节点作为参数。然后，此递归方法将返回整个二进制搜索树中内部节点总数的int值。

浏览 0提问于2014-06-22得票数 0

回答已采纳

2回答

返回语句是否阻止递归堆栈继续运行？

c++、recursion、binary-search-tree

我正在为二进制搜索树编写search_key算法，并且有问题。我正在遍历二进制搜索树，并使用一种使用基本递归技术的有序遍历算法对节点进行比较。递归堆栈是否继续，即使它击中了一个返回值？有办法解决这个问题吗？

浏览 0提问于2015-03-13得票数 0

回答已采纳

点击加载更多

实现二叉树是迭代的还是递归的？

搜索二叉树最有效的方法是什么？