腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
在
Python
中
实现
Stack
的
BFS
二叉树
、
、
、
、
我正在寻找
在
Python
中使用
Stack
(而不是Queue!)
实现
二叉树
的
BFS
(广度优先搜索)。class
Stack
: self.data = [] def Empty(self): def __init__(self): self.ro
浏览 27
提问于2021-01-12
得票数 1
回答已采纳
2
回答
带协同递归
的
树遍历法
、
我正在尝试
在
Clojure
中
找出具有非平凡(例如,不是斐波那契),但易于管理
的
例子
的
协同递归。显然,使用共同递归
实现
二叉树
遍历是可能
的
。维基百科有一个我无法理解
的
Python
示例。我如何在Clojure
中
实现
它?假设我正在寻找
BFS
,但它可以是任何顺序。这是我到目前为止所知道
的
: (def m
浏览 1
提问于2010-07-23
得票数 9
回答已采纳
1
回答
一棵树是由宽度优先搜索而成
的
二叉树
吗?
、
、
、
、
我想问:由宽度优先搜索(即
BFS
树,存储每个节点
的
前身)构建
的
树是否是
二叉树
?
浏览 4
提问于2013-03-27
得票数 1
2
回答
广度优先搜索遍历与预序遍历与深度优先搜索遍历
、
、
、
对于
二叉树
,广度优先搜索遍历(
BFS
)是否与预顺序遍历相同?我有点被这两种不同类型
的
横穿弄糊涂了。有人能给我解释一下吗?此外,预顺序遍历与深度优先搜索遍历(DFS)相比如何? 非常感谢!
浏览 1
提问于2019-03-19
得票数 10
回答已采纳
2
回答
BFS
和DFS
的
运行时是否
在
二叉树
O(N)上?
、
、
、
、
我意识到泛型图上
的
BFS
和DFS
的
运行时间是O(n+m),其中n是节点数,m是边数,这是因为对于每个节点,都必须考虑它
的
邻接表。然而,当
BFS
和DFS
在
二叉树
上执行时,它
的
运行时是什么?我认为它应该是O(n),因为可以离开节点
的
可能边
的
数量是恒定
的
(即,2)。请确认这是否是正确
的
理解。如果不是,请解释
BFS
和DFS
在
二叉树
上<e
浏览 1
提问于2013-11-11
得票数 25
2
回答
有限空间迭代器
、
、
、
、
我
实现
了一棵树(不是
二叉树
,每个节点都可以有几个子节点)。对于每个节点,我们可以访问树
中
的
级别、子节点和父节点。下一个阶段是为这个树
实现
2个迭代器,但问题是,我不能保存超过恒定数量
的
信息来帮助完成这些迭代器(即恒定
的
空间复杂度)。我
的
问题是,考虑到我目前所在
的
节点n: ,查找下一个要以
BFS
顺序遍历
的
节点
的
算法是什么?,查找以*反向
BFS
顺序遍历
的</em
浏览 7
提问于2022-05-23
得票数 0
回答已采纳
1
回答
在
java
中
迭代地销毁
二叉树
、
、
、
这个任务通常是
在
递归
的
post顺序遍历过程
中
完成
的
,并且很少有联机示例。其中之一是,但我想知道它是否正确,因为_deleteTree()方法似乎只执行
BFS
,不对节点进行操作,而删除则通过简单地将树根设置为null来完成。它无疑会归还一棵空树。但是,这是删除对所有树节点
的
引用
的
正确方法吗?<TreeNode>
stack
1=new
Stack
<>();
Stack
<TreeNod
浏览 10
提问于2016-12-30
得票数 0
回答已采纳
1
回答
实现
图搜索
、
、
、
我是
Python
中
的
新手,我想知道下面介绍
的
样式是否能很好地
实现
Python
。import numpy as np n=len(theGraph)= [source] explored[i]=False print "DFSrec:
浏览 0
提问于2014-09-24
得票数 6
回答已采纳
1
回答
二叉树
每个级别的最大值
、
、
、
好
的
,我正在研究我
的
算法和数据结构知识,我试图
在
二叉树
的
每个层次上找到最大
的
数目。我不知道我
的
逻辑到底出了什么问题。
浏览 12
提问于2022-01-13
得票数 1
回答已采纳
1
回答
对于
二叉树
的
广度优先搜索,空间复杂度是多少?
、
、
、
、
这里是我
的
Java解决方案,它用广度优先搜索逐级打印
二叉树
(它有效!),我会访问树
中
的
所有节点,因此算法
的
时间复杂度将是O(n)。不过,我
在
分析解决方案
的
空间复杂性方面遇到了困难。我从中了解到,
在
分析空间复杂性时,必须考虑到从堆和堆栈中分配
的
空间。我还没有生成一个测试用例,其中
BFS
队列将容纳树
中
的
所有节点。即使
二叉树
退化为链接列表,如我从获得
的
浏览 3
提问于2015-03-29
得票数 2
回答已采纳
7
回答
为什么很多C
中
的
二叉树
数据结构没有父节点指针?
、
、
下面是我关于如何定义
二叉树
node数据结构
的
问题。下面是定义Node数据结构
的
两个典型示例代码。binaryTreeNode_ *leftNode; binaryTreeNode_ *parentNode;我
的
问题显然,使用带有父节点指针
的
节点结构将使许多工作更加容易。就像遍历节点/树一样,DFS/
BFS
使用
二叉树
。所以我<
浏览 14
提问于2012-05-03
得票数 6
回答已采纳
1
回答
javascript
中
树
的
广度优先遍历法
、
、
我试图很好地学习数据结构,并
实现
了以下代码,用于
在
常规树上进行深度优先遍历/应用回调: callback这是Tree类
的
样子: var newTree = {}; newTree.children
浏览 0
提问于2015-11-14
得票数 25
回答已采纳
2
回答
C++:函数获取指针或引用
、
、
让我们说我
实现
了
BFS
。以下是我
的
实现
:class Node { int val;}; if(root == NULL) { }:函数
BFS
应该获得指针或引用吗?另外,我
浏览 0
提问于2015-05-08
得票数 0
回答已采纳
1
回答
我如何在Scala
中
改进这种广度优先搜索,使其更符合FP?
、
、
一直
在
寻找一种不需要队列
的
方法,并将其设置为尾递归。我想LazyLists也能帮上忙。排队会更快吗?我基本上是通过每个函数调用向下一级
的
子级发送变异状态。), None ) val res = Tree.findChild(6, tree)} 正如我所期望
的
那样我只是想知道这是什么更好
的
或者更地道
的
FP。猫库能帮上忙吗?
浏览 0
提问于2019-08-24
得票数 1
回答已采纳
1
回答
如何解决dfs
中
的
KeyError
、
、
我试图使用下面的
python
代码创建
bfs
,dfs程序。不幸
的
是这个错误.有人帮我吗?.\1260.py”,第35行,打印( dfs (图形,1))文件“D:\1260.py”,第30行,dfs
stack
.extend(图形节点) KeyError: 4 2: [4],} visit = list()
浏览 1
提问于2022-01-18
得票数 1
2
回答
Python
: DFS优化算法?
、
、
我刚刚在
Python
上
实现
了DFS;但是,由于
在
第三行到最后一行使用for循环,我不认为这是最优化
的
代码。我知道这个DFS是有效
的
,但是它是否被优化了呢?图URL和代码都附在下面。=[]
stack
.append(a) v=
stack
.pop() visi
浏览 3
提问于2014-07-22
得票数 1
1
回答
bfs
中队列与树
的
关联
、
、
、
我试图
在
java
中
实现
插入
二叉树
(完整
二叉树
)
的
BFS
,队列
的
目的是保持项目的顺序,而树则用于将项目存储
在
左右节点中。For Ex:树:2 3以下是我
的
疑虑 1.How来维护指针,一个用于队列,另一个用于树,或者使用相同
的
指针。例如:一旦元素2和3被添
浏览 0
提问于2016-04-25
得票数 0
2
回答
创建
二叉树
(但不是BST)
、
、
、
当我创建BST时,
在
插入节点
的
过程
中
,我检查新节点
的
值是小于左子节点还是大于右子节点。然后向下遍历,直到找到插入节点
的
正确位置。现在假设我有一棵
二叉树
,我想创建一棵树,我该怎么做呢?我需要使用
BFS
算法来
实现
吗? 谢谢
浏览 1
提问于2014-05-21
得票数 1
3
回答
多向树上
的
BFS
遍历?
、
、
、
、
我
在
bfs
上看到过示例、代码和参考资料,然而,所有这些似乎都集中
在
遍历
二叉树
上。我想知道是否可以对多向树进行
bfs
遍历,如果可以,我在哪里可以找到它
的
编码参考?
浏览 4
提问于2021-02-13
得票数 0
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
ekf在python中的实现
在Python中实现同步方法中调用异步方法的方法
机器人学在Python中的实现(3):PF
机器人学在Python中的实现(2):UKF
在 Python 中类是如何帮助实现堆结构的
热门
标签
更多标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频
活动推荐
运营活动
广告
关闭
领券