问题标签 [root-node]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票
1 回答
737 浏览

xml - 来自不同名称空间的替代根元素的 XSD?

XML Schema V1.0 可以通过没有单个根节点定义的事实为实例指定替代根节点:

https://stackoverflow.com/a/8857777/8254682

因此,可以利用它来提供一种“文档类型选择”而不使用 XSD V1.1。基于在实例中使用几个全局声明的元素中的哪一个作为根节点,对吧?

但是,只要正确声明了这些名称空间,“替代根节点”是否可以位于不同的名称空间中?在这种情况下,元素和属性限定是否重要?

0 投票
1 回答
278 浏览

r - 如何使用R语言获取XML树中指定节点的值

我有一个 xml 文件,其中包含 rootNode 和具有处理值的属性的子节点。

我正在使用 R 语言处理 xml 文件。

我需要的是显示 IT 部门员工的结果

如何显示 IT 部门员工的 ID 或姓名?

我使用了这段代码:

其中rootnode是处理值的变量:RECORDS

那没起效

xml文件:

0 投票
2 回答
888 浏览

c - 在c中删除二叉树的根节点的迭代方法

大家好,我目前想为二叉搜索树实现创建一个删除函数,该函数根据名称按字母顺序对节点进行排序。我的代码工作得很好,大部分时间都可以删除。当我想删除根节点并且根节点只有一个子节点或没有子节点时,该代码仅在特定情况下给出分段错误。其他所有删除都有效。你们能帮帮我吗?

0 投票
0 回答
93 浏览

c++ - 删除 BST 的根节点

我正在尝试创建一个删除函数(不使用递归),它传入我要删除的节点的值。

我当前的问题是我的析构函数似乎使程序崩溃(出现运行时错误),这可能是因为我没有在删除函数中正确删除根节点。

我试图用来删除根的代码在这里:

在我的代码中,仅使用 val 本身就是传递给 remove 函数(我要删除的那个)的值。当我取消引用 root_->val 之类的东西时,我正在访问我的 BST 类中的 val。

我真的不明白为什么这不能连续删除根节点(就像我说我认为它是使程序崩溃的析构函数),但我觉得它可能是无效指针?

0 投票
2 回答
118 浏览

java - 无法从 True 获取根节点值。而是给出最后一个节点的值

我有一个公共类 Q5,它有一个嵌套的私有静态类 BinTree。在 main 中,我创建 q5 对象并提供 3 个节点添加到树中。

当我尝试获取根的值时,它返回最后一个节点的值。(这里应该返回 1 而不是返回 3)

0 投票
1 回答
365 浏览

algorithm - 从坐标列表和连接它们的边列表创建一个 k-ary 树。

我有一个节点/顶点列表,以及连接这些节点的线/边列表。这些列表没有以任何方式排序或排序,但包含特定数据集的所有边和节点。

边是由笛卡尔坐标定义的线段,(x1,y1) 和 (x2,y2),每个节点位置也用坐标表示,形式为 (x,y)。所附图像描绘了一个典型的测试用例,清楚地显示了两棵树,根为 R1 和 R2,每个节点,包括叶节点(标记为 Lx,以及突出显示的橙色文本和蓝色圆圈)以相应的坐标显示。

每条边表示为:

从所附图像中,很明显边缘 N1-N2 将表示为 p1= (0,0), p2=(20,20) 或 p1 =(20,20), p2 = (0,0)。顺序是随机的。

假设 1:节点 R1 和 R2 可以清楚地识别为根节点,因为它们上的节点类型。(带有红色外圈的同心圆)。假设 2:直接连接到节点的所有边的列表也是可用的,例如,节点 N8 将具有段:N8-L7,N8-R2,N8-N9,N8-N7。

我的问题是如何在 C# 中编写一个函数,它有两个输入,一个边列表和一个节点列表,并返回一个根节点,或者参考子节点的树的根节点,这也是相同的/与附图中所描绘的内容相符。

我已经能够列出每个节点的边缘,但无法找出构造树的方法。我已经阅读了关于Kruskal's Algorithm 的内容,但我不确定我是否可以使其适应这个问题。我不确定它是否会保留图中所示的顺序。

所有代码都在 C# 中,但任何 C 风格的语言解决方案都可以。

注意:我在这个网站上看到的答案假设树节点在父节点和子节点方面的顺序是已知的。我可以说两个节点由一条边连接,但无法确定哪个节点是父节点,哪个是子节点。

谢谢,

格雷格 M

0 投票
1 回答
40 浏览

ios - 函数仅在 scenview (Swift4) 上放置 1 个 arkit 对象节点

我下面的代码应该将用户创建的 arkit 对象放在 scenview 中,但它不起作用。它放置 1 个对象,不能再放置任何其他对象。我注释掉的代码完美地放置了 scn 形状的球,并且在调用函数时与用户请求的一样多。但是它只放置 1 个用户创建的对象,我想放置几个对象。

0 投票
1 回答
87 浏览

r - 如何在R中删除XML字符串的根节点

我想在 R 中将多个 XML 字符串(> 1000)组合成一个字符串。这可以通过 XML 包(xml_add_sibling)来完成。但是,我想摆脱中间根节点(在我的示例中为“位置”)。

输入:

代码:

实际结果:

预期成绩:

0 投票
2 回答
833 浏览

c - 如何删除根节点作为完整树删除的一部分

我正在制作一个二叉搜索树,它具有删除树中所有节点的功能。稍后调用时,似乎所有节点都被删除,但根节点除外。在将条件添加到下面的代码之前,还有其他节点没有被删除。此时已修复,但根节点并未被删除。想知道应该添加哪些条件,或者我是否对根删除不了解。

我尝试了一个不使用条件的更简单的解决方案。程序运行良好,但在最后再次调用遍历后,似乎并非所有内容都被删除了。

}

所有的删除实例都被打印出来,但根实际上并没有从树中删除。在删除过程之后调用遍历时,会保留一个节点值并打印出来。

0 投票
1 回答
6070 浏览

data-structures - 树中根节点的级别是多少?

有些文章说根节点的级别是 0,而有些文章说它是 1。

来自https://www.gatevidyalay.com/tree-data-structure-tree-terminology/

在树中,从上到下的每一步都称为树的层次。级别计数从 0 开始,并在每个级别或步骤中递增 1。

这里的根级别是0

http://typeocaml.com/2014/11/26/height-depth-and-level-of-a-tree/

要记住的重要一点是,在谈论级别时,它从 1 开始,根的级别是 1。我们在解决与级别相关的问题时需要注意这一点。

所以它说级别是1

我不明白哪一个是正确的。