腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
2
回答
二叉
树
遍历
过程中的跳过
节点
、
、
、
、
我需要
遍历
二叉
树
,跳过满足条件的任何
节点
的子
节点
。除了以下两个(正确)答案之外,还可以使用以下Java库: 用和Newick到XML转换器实现getAll
浏览 1
提问于2011-10-30
得票数 1
回答已采纳
3
回答
遍历
二叉
树
-没有递归,没有堆栈,没有
树
修改
、
、
、
、
因此,对于我正在构建的应用程序,我需要能够
遍历
二叉
树
,而无需使用递归、堆栈或在创建树之后以任何方式
修改
树
。child int parent_index; //Parent node我将
树
存储为一维数组,其中每个
节点
的左子
节点
位于索引2*i + 1,右子
节点
位于2*i +2,父
节点
位于i -1 /2。如
浏览 6
提问于2014-11-04
得票数 0
2
回答
C-如何
遍历
霍夫曼
树
并生成相应的霍夫曼代码?
、
、
、
我目前正在开发一个程序,它从标准输入中读取文本,从数据中创建一个Huffman
树
,然后为Huffman
树
中的符号生成Huffman代码。我能够创建Huffman
树
,它由tree Node结构组成,其中包含符号、符号的频率、符号的霍夫曼代码以及指向let和right
节点
的指针。然而,我有点纠结于如何
遍历
树
并根据
节点
在
树
中的位置
修改
每个
节点
的“代码”。 本质上,我问的是如何
遍历
二叉
树
,
浏览 0
提问于2015-12-01
得票数 1
2
回答
展示
树
在现实生活中的应用
、
、
、
在生产过程中,你会在哪里使用splay
树
?我指的是现实生活中的例子。 我正在考虑使用尝试和显示
树
来实现自动完成。对于大型数据集来说,
遍历
trie从
节点
x到叶子返回结果并不是一个好主意,因此想法是在trie中的
节点
内有一个显示
树
,所以当用户输入'sta‘时,它将转到s-t-a,'a’-
节点
,然后返回显示
树
中的前5个元素(通过BFS/level
遍历
,这不一定会改变/
修改
树<
浏览 6
提问于2017-12-05
得票数 3
回答已采纳
1
回答
用D3.
JS
在同一级别上显示所有的叶子
、
、
最近,我开始使用D3.
js
,以便像中所示的那样,以径向
树
的形式可视化
树
,但在
修改
代码时遇到了一些问题。首先,通过使用以下代码,计算
树
的最大深度,以知道将
树
的所有叶放在何处:function getDepth(obj) {if (tmpDepth > depth) { }
浏览 2
提问于2016-04-21
得票数 2
回答已采纳
1
回答
使用tree-model-
js
的异步
树
遍历
、
、
、
、
我想知道有没有一种方法可以使用tree-model-
js
异步
遍历
树
。在tree-model-
js
中有一个
遍历
函数。但是,它似乎不是一个aync函数。 基本上,我有一些aync进程来处理
树
的每个
节点
。我需要一种方法来aync
遍历
数据
树
,以确保每个aync过程发生在特定的顺序(例如:预排序),并在完成
遍历
树
时使用回调返回最终结果。如果tree-model-
js
没有这样的函数,有没有办法
浏览 9
提问于2015-03-10
得票数 1
1
回答
如何在树形结构上实现.map方法?
、
、
我用它来表示一个解析
树
。def depth_first_traversal(node, &block) 现在我需要更改
树
中
节点
的值,但我不确定该怎么做。我如何<e
浏览 2
提问于2012-12-08
得票数 0
回答已采纳
4
回答
我怎样才能有效地找到二叉
树
的叶子呢?
、
显然,我不
遍历
整棵
树
就无法到达树叶。这是真的吗?我能在不用O(N)时间的情况下到达叶子吗?
浏览 0
提问于2009-06-29
得票数 2
1
回答
删除bst中的c#中的
节点
、
->right = NULL; } } 我使用这个函数
遍历
bst,我还有一个函数(delete),它将一个
节点
作为参数,并将其从
树
中删除。例如,我希望从
树
中删除值为4的所有
节点
,是否可以使用上面提到的函数这样做?类似于
遍历
树
一次,并删除具有特定属性的所有
节点
。我希望我的问题很清楚..。提前感谢!
浏览 3
提问于2022-08-18
得票数 0
2
回答
用Prolog实现
树
的后序
遍历
、
树
遍历
是指以系统的方式访问
树
数据结构中的每个
节点
的过程。下图中的postorder
遍历
preorder(tree(X,L,R),Xs) :- preorder(R,Rs), append([我想
修改
上面的代码来实现邮购
遍历
。
浏览 0
提问于2012-05-09
得票数 4
回答已采纳
1
回答
迭代
节点
及其子
节点
并
修改
数据
、
我使用的是Delphi2009的虚拟
树
列表。我已经创建了一个包含以下数据的
树
: PTreeData = ^TTreeData; FCaption: String;首先,我不知道如何
遍历
顶级
节点
。 提前感谢您
浏览 2
提问于2012-03-05
得票数 9
回答已采纳
2
回答
并发应用程序不如单线程应用程序快
、
、
、
我将
遍历
一棵
树
,我需要一些事先不可用的值...因此,我必须并行(或之前)
遍历
树
,并为每个要保存值的
节点
(例如descendantCount)再次
遍历
一次。因此,我对
树
进行了
遍历
,然后从构造函数中调用了一个方法,该方法调用了一个通过ExecutorService启动的新线程。,它都创建了一个新的Callable,它
遍历
每个
节点
的
树
,并计算子代和
修改
(我实际上是将两个
树</em
浏览 0
提问于2011-09-09
得票数 1
2
回答
在未知深度的JSON
树
中构造性地操作任何值/对象
、
、
、
、
我有一个包含
节点
和子
节点
的JSON
树
-格式是:{ children: [ id:nodeid_2, children,一个
节点
可以有很多子
节点
,也可以有很多子
节点
,等等。我的问题是我需要使用nodeID将
节点
添加到此树中。例如,可以接受nodeID和
节点
对象(包括其子对象)的函数将能够替换
树
中的该
节点
-结果将成为更大的
树<
浏览 0
提问于2010-09-14
得票数 3
回答已采纳
2
回答
在数据库中存储复合模式(分层数据)
、
、
我们一直在使用改进的前序
树
遍历
。这样构建整个
树
非常快,但插入或删除新
节点
非常慢(所有左侧和右侧的值都需要调整)。此外,查询
节点
的子
节点
也不容易,而且速度非常慢。我们注意到的另一件事是,你必须确保
树
不会变得乱七八糟。您需要事务锁,否则left和right值可能会损坏,修复损坏的left right
树
并不是一件容易的工作。然而,它确实工作得很好,
修改
后的预序
树
遍历
,但我想知道是否有更好的替代方案。
浏览 3
提问于2009-03-29
得票数 8
回答已采纳
3
回答
使用JDOM重写XML/DOM
树
的问题(ConcurrentModificationException)
、
、
、
我需要
遍历
JDOM
树
并进行更改;在这一点上,更改主要是添加新元素,但也可能包括重新排序元素或删除元素。所有的工作都是在同一个线程上完成的,所以没有并发问题。这被证明是困难的,因为如果您试图在
遍历
期间添加
节点
,则JDOM迭代器可能会抛出ConcurrentModificationException。在我看来,JDOM使用列表而不是直接链接DOM
节点
,这使得动态
修改
变得困难。 我已经看到了一些关于如何处理这个问题的建议,比如将添加操作推迟到
遍历
完成之后,或者动态构建新的<e
浏览 5
提问于2009-02-26
得票数 1
回答已采纳
2
回答
修改
二进制搜索
树
、
、
、
我试图为二进制搜索
树
类编写一个方法,以
修改
一个平衡的普通
树
,这使得
树
只在一边有
节点
。 从元素在不平衡
树
中出现的顺序来看,在我看来,顺序
遍历
(左、中、右)之间似乎有某种联系。
浏览 4
提问于2016-11-25
得票数 2
回答已采纳
1
回答
ReactJS - setState克隆对象还是forceUpdate?
用户可以
修改
该
树
中的任何
节点
,从根到叶。
树
中有3个层次(depth = 3),每个级别都具有特定的功能。当用户更新数据时,为了重新呈现,我有两个选项: 上述方法与其他理想解决方案之间是否有任何比较?
浏览 0
提问于2019-08-14
得票数 2
2
回答
在二叉
树
中删除
、
、
我得到了两个二进位搜索
树
。例如,A和B。接下来,我被要求从
树
A中删除
树
B。 50 \ 60 \ 90A1:取树根B。从
树
A中删除此
节点
(通过正常的BSt删除方法)。接下来,将问题分为两部分: B的左子树和B的右
浏览 4
提问于2011-08-31
得票数 7
回答已采纳
1
回答
树
遍历
以交换两个
节点
、
、
、
这个问题涉及到交换二叉
树
的两个
节点
,不仅是值,而且是
节点
。因此,这意味着我们也必须改变左右值。所以,假设我们有一棵二叉
树
,类似于上面的图像。我最初想的是对
节点
进行无序
遍历
,这样我就可以将
树
夷为平地,然后交换元素,然后从交换列表中重建树。所以从字面上看,解决方案是这样的1,3,4,6,7,8,10,13,14。 现在我交换8和13。因此,从字面上说,
树
不能像最
浏览 2
提问于2011-10-28
得票数 0
1
回答
复制pygraph,并
修改
节点
、
我有一个数据结构,我想
修改
它。我想执行以下操作: 我无法在文档/代码中找到如何执行这些操作。有可能吗?多么?
浏览 4
提问于2014-01-13
得票数 0
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
二叉树的遍历
二叉树的层次遍历
什么是二叉树遍历?详述二叉树遍历的原理?用C语言实现二叉树遍历算法。内附完整代码。
JS 数组循环遍历方法到底哪种好?
节点预设修改
热门
标签
更多标签
云服务器
ICP备案
实时音视频
对象存储
云直播
活动推荐
运营活动
广告
关闭
领券