腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
0
回答
二叉树
的
广度
algorithm
、
tree
、
binary-tree
我们如何确定
二叉树
的
宽度
a。一个简单
的
二叉树
/ \ \ \O O 以上树
的
宽度
为4
浏览 1
提问于2018-07-14
得票数 1
回答已采纳
3
回答
二叉树
前后序遍历
的
有效性
binary-tree
、
graph-traversal
这可能很幼稚,但我想知道,它是所有遍历类型中
的
二进制树(普通、排序和平衡)
的
上下文:深度优先顺序
宽度
第一 订餐前后
的
实际用途是什么?我
的
意思是,是否有某种类型和/或配置
的
二叉树
,其中
的
前和/或后序遍历将给予(一些)优势(S)比其他两种?AFAICS,有某些类型和配置
的
二叉树
,这些树
的
顺序和
宽度
首先可能具有一定
的
优势
浏览 0
提问于2013-02-11
得票数 13
1
回答
如何消除
二叉树
的
广度优先排序中
的
空白?
algorithm
、
data-structures
、
tree
、
binary-tree
、
binary-search-tree
无间隙
二叉树
是具有无间隙属性
的
自平衡
二叉树
.无间隙属性表示在树
的
宽度
优先排序中没有空隙。
宽度
优先排序中
的
差距最好通过图表来定义.在下图中,红色虚线圈突出显示
的
区域被认为是
宽度
优先排序中
的
空白:如果对这棵树进行重组以消除缺口,它将如下所示:如果将数字7添加到此重组树中而不进行再平衡,则如下所示:同样,在消除空白之后:是否有一个日志(N)算法,以确保插入和删除任意大小<em
浏览 3
提问于2018-12-05
得票数 0
1
回答
一棵树是由
宽度
优先搜索而成
的
二叉树
吗?
c
、
algorithm
、
graph
、
graph-algorithm
、
breadth-first-search
我想问:由
宽度
优先搜索(即BFS树,存储每个节点
的
前身)构建
的
树是否是
二叉树
?
浏览 4
提问于2013-03-27
得票数 1
1
回答
二叉树
宽度
优先搜索
的
空间复杂性?
algorithm
首先在
二叉树
上搜索
宽度
的
空间复杂度是多少?因为它一次只存储一个级别,所以我不认为它是O(n)。
浏览 1
提问于2020-03-18
得票数 2
回答已采纳
1
回答
Java
的
堆空间组织为
二叉树
吗?
java
、
heap-memory
、
heap
、
b-tree
我读到“堆”基本上是一棵
二叉树
。但是Heap
的
这个定义让我想到了
Java
的
堆空间。
Java
的
堆是创建所有对象
的
地方。但是这些对象肯定不是按照
二叉树
排序
的
?因为这样做
的
目的是什么?
浏览 4
提问于2013-08-26
得票数 3
回答已采纳
3
回答
二叉树
的
有序迭代器
java
、
algorithm
、
iterator
、
binary-tree
、
nodes
我如何编写一个
Java
迭代器(即需要next和hasNext方法),该迭代器取
二叉树
的
根,并以顺序
的
方式遍历
二叉树
的
节点?
浏览 4
提问于2012-10-12
得票数 28
回答已采纳
1
回答
包装JFrame列表
java
、
swing
、
user-interface
我正在创建一个
Java
(请不要对这个方面进行评论),而且我正在使用一个List()来显示字符串,如果它超出了该约束,我如何使列表具有一定
的
宽度
并使文本包装?现在,我
的
代码非常简单:list.add(myString);myString将是字符串
的
ArrayList。另外,为了构建这个GUI,我使用了特性,并且和大多数
Java
构建器一样,它很难使用。我现
浏览 6
提问于2013-11-14
得票数 0
回答已采纳
1
回答
对于
二叉树
的
广度优先搜索,空间复杂度是多少?
algorithm
、
tree
、
time-complexity
、
breadth-first-search
、
space-complexity
这里是我
的
Java
解决方案,它用广度优先搜索逐级打印
二叉树
(它有效!),我会访问树中
的
所有节点,因此算法
的
时间复杂度将是O(n)。不过,我在分析解决方案
的
空间复杂性方面遇到了困难。我从中了解到,在分析空间复杂性时,必须考虑到从堆和堆栈中分配
的
空间。在这里,我不进行任何递归调用,因此空间复杂性将只是我为
宽度
优先搜索队列分配
的
空间。从这里我看到,
宽度
优先搜索
的
空间复杂度是O(V),其中V是顶点数。
浏览 3
提问于2015-03-29
得票数 2
回答已采纳
1
回答
为什么一个AVL树不能用预指令遍历重新创建?
algorithms
、
trees
、
binary-tree
给定一个二进位搜索树,我理解为什么我可以使用广度优先和预顺序遍历来列出树
的
条目,这样就可以按照遍历树
的
顺序重建树。然而,如果我们现在考虑一棵AVL树,并且我们想要遍历这棵树,以便重新创建相同
的
AVL树(类似于我们对普通
二叉树
所做
的
操作),那么为什么
宽度
第一次遍历总是有效
的
,以及为什么在这种情况下,预排序不能工作,因为它适用于标准
二叉树
浏览 0
提问于2012-02-25
得票数 0
回答已采纳
1
回答
Java
中
的
二叉树
插入
java
、
algorithm
我想知道如何在
Java
中创建具有这种类型
的
列表
的
二叉树
。有没有人能提供一些
Java
的
二叉树
插入代码来处理这种类型
的
列表?例如:
二叉树
将是: AND AND 对于这个列表:
二叉树
将是:
浏览 2
提问于2012-09-28
得票数 0
3
回答
将TreeSet<Integer>与允许重复
的
比较器一起使用会产生什么影响?
java
、
binary-tree
、
comparator
、
treeset
问题(
java
集合中没有重复
的
二叉树
)。我需要一个带有重复项
的
二叉树
,我需要O(Log(n))
的
复杂性,即在保持顺序
的
同时进行搜索和插入(因此我不能使用哈希表),
java
没有一个实现
二叉树
的
集合,并且在保留所有
二叉树
操作
的
同时允许重复。我试图通过传递一个永远不返回0
的
比较器来调整TreeSet并允许重复。我知道这将不再是一套,但没关系,我需要副本。1:-1);
浏览 6
提问于2021-12-04
得票数 0
回答已采纳
2
回答
前序位串
二叉树
java
、
tree
、
binary-tree
、
bitstring
我需要从一个预先排序
的
位串构建一个
二叉树
(它通过管道传输到流中
的
标准输入),我想知道我对此
的
理解是否正确。如果我
的
预排序位串为11110001000 (其中1表示内部节点,0表示外部节点),这会导致这样
的
二叉树
吗?1 / \ 1 0 / \ 1 1 / \ / \ 1 00 0 / \ 0 0 在从预排序位串(通过输入)构建
二叉树</e
浏览 3
提问于2011-05-04
得票数 0
回答已采纳
1
回答
二叉搜索树中节点
的
路径作为二叉搜索树
java
、
binary-search-tree
、
doubly-linked-list
、
deep-copy
、
shallow-copy
我正在编写一个二进制搜索树实现,我希望有一个函数来查找节点,并返回路径中所有节点
的
双向链表。我知道双向链表可以转换成
二叉树
,所以能够使用相同
的
类将会很好(也很酷)。但是,如果我对沿途
的
所有节点进行浅层复制,并开始更改它们
的
指针来构建我想要返回
的
二进制搜索树,那么我显然会破坏原始
的
树。例如,我可能有一个调用find
的
add函数,它将路径中
的
最后一个节点返回到新节点要去
的
位置,我可以简单地将它作为其中
的
浏览 15
提问于2020-03-20
得票数 0
回答已采纳
2
回答
Java
中
的
HashSet中
的
contains是如何在O(1)时间内运行
的
?
java
我说
的
是一个哈希表,它在每个槽中都有链表来保存这些值。
浏览 0
提问于2015-01-28
得票数 0
2
回答
从代数表达式创建
二叉树
java
、
parsing
、
tree
、
binary-tree
我必须在
Java
中创建一个算术计算器。为此,我必须解析
二叉树
中
的
代数表达式,然后计算并返回结果。那么,对于第一步,我如何解析
二叉树
中
的
表达式?我知道这个理论,但我
的
问题是如何在
Java
中实现它。我读了下面这篇文章 但我错过了基本
的
技巧或方法。我知道如何创建节点(我有一个带有returnNodeValue、isLeaf、isDoubleNode、isSingleNode等方法
的
类),但我认为我需要一个方法来在
二叉树
中插
浏览 0
提问于2011-10-23
得票数 2
回答已采纳
1
回答
求
二叉树
节点有序秩
的
有效算法
java
、
algorithm
、
data-structures
、
tree
、
binary-tree
给定
二叉树
(不一定是
二叉树
搜索树)和该树中
的
一个节点,有什么有效
的
算法(最好用
Java
语言)来查找该节点
的
有序秩? 通过遍历(递归或迭代),O(n)算法是可能
的
。还有更好
的
吗?谢谢你
的
建议。
浏览 3
提问于2015-08-19
得票数 1
回答已采纳
1
回答
Leetcode 662:
Java
中
二叉树
的
最大
宽度
java
、
algorithm
、
binary-tree
其思想是计算二进制搜索树
的
最大
宽度
。BST在特定深度上
的
宽度
定义为从最左边
的
非空节点到该深度
的
最右边
的
非空节点
的
距离。此实现以
宽度
优先
的
方式从根节点向下推进,跟踪最宽树级别的
宽度
,直到遇到空级别。(请注意,最宽
的
层次并不一定是最深
的
层次。rightChild; } return leve
浏览 0
提问于2022-01-15
得票数 2
回答已采纳
1
回答
卡在
java
.lang.ArrayIndexOutOfBoundsException上:4当试图将文本文件读入
二叉树
时
java
我试图通过使用分隔符分隔不同
的
字段,将文本文件读入
二叉树
。当我试图将它读入
二叉树
时,我会得到数组超出界限
的
erropackage医院;import
java
.io.FileReader; public static void main(String args[]) throws IOException
浏览 1
提问于2016-03-18
得票数 0
回答已采纳
2
回答
Benes置换网络证明
algorithm
、
networking
我有一个这样
的
问题:有n个输入
的
最小深度(水平)o网络是什么,实现像eg这样
的
移位。输入1,2,3,4.,n ->输出n,1,2,3.,n-1可以问不同
的
问题:为什么log n是Benes网络
的
最小大小? 这里描述了贝尼斯网络:
浏览 9
提问于2014-01-29
得票数 0
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
2023-06-08:给你一棵二叉树的根节点 root,返回树的 最大宽度。树的 最大宽度 是所有层中最大的 宽度。每
JAVA应用程序开发之二叉树
二叉树的镜像
RecyclerView的item宽度设置方法
二叉树的遍历
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券