tree 相关问题

树是一种广泛使用的数据结构,它模拟具有一组链接节点的分层树状结构。

在一棵n叉树中,找出每个节点的较大子节点的数量,时间复杂度为O(N)?

我在尝试降低其复杂性时遇到了算法问题。具体问题有以下输入: 第一行是一个整数N:n元tr中的节点总数...

回答 1 投票 0

使用D3渲染树,数据没有正确设置为层次结构?

我正在尝试在 React 组件中创建径向树,如下所示:https://observablehq.com/@d3/radial-tree/2 (除了我不想要文本标签,我想要节点) 我的数据如下所示: [{ 编号:...

回答 1 投票 0

为什么C++标准库中的列表/树节点使用基类?

在 libstdc++ 和 libc++ 中,列表(例如 list 和forward_list)和其他树的内部节点(至少)由两部分构造:节点基类;以及节点类本身。例如,

回答 1 投票 0

斐波那契堆问题

1.在斐波那契堆中,是否可以创建一棵任意大高度k的树,其中所有非叶节点都只有一个子节点?您必须简要描述如何生成这样一棵树...

回答 1 投票 0

一棵树,其中每个节点可以有多个父节点

这是一个理论/迂腐的问题:想象一下每个属性都可以被多个其他属性拥有。此外,从一次所有权迭代到下一次所有权迭代,两个相邻的所有者可以...

回答 4 投票 0

需要 SAP Ui5 中 sap.m.Tree 绑定的帮助

我需要在我的 Ui5 应用程序中使用 Tree 控件。我在这里使用 json 模型绑定。我确实有一个具有独特的 roleids 和 odata 结果的数组,我需要使用它来构建一个树结构...

回答 1 投票 0

Trie 实现中出现错误(Javascript)

我正在实现 Trie 算法的 add 函数,但它给了我以下错误: 未捕获的类型错误:节点不是构造函数 ...在此代码行中: node.children[char_pos]=新数组(

回答 2 投票 0

c++ 行为树模式和调用没有分号或指针引用的成员

我有一个关于行为树模式中调用的这种类型的实现的快速问题。从我可以看到的第一行,他们将指向对象“构建器”的指针称为“构建器”,但每个

回答 1 投票 0

我用java编写了一个递归方法来计算一棵树的高度,我的问题是如何让这个方法一次打印高度

所以这是我的方法: 公共 int getHeight(IntTreeNode root) { 如果(根==空){ 返回0; } int height = 1 + Math.max(getHeight(root.left), getHeight(root.right...

回答 1 投票 0

将一些数据转换成有向图

我如何通过遍历树将由包含数据和子列表的节点表示的树转换为由包含数据和邻接列表的节点表示的有向图

回答 1 投票 0

将树转换为有向图

我如何通过遍历树将由包含数据和子列表的节点表示的树转换为由包含数据和邻接列表的节点表示的有向图

回答 1 投票 0

为什么红黑树删除功能的最坏情况旋转数是恒定的,但颜色翻转却不是?

我在 Stack Overflow 上找到了这个答案。答案意味着,在最坏的情况下,红黑树“删除”功能的旋转次数是恒定的,并且颜色翻转的数量会增长

回答 1 投票 0

如何在Python中使用生成器完成前序遍历?

我想在Python中使用生成器来完成前序遍历,但是我遇到了一些问题并且无法解决。 (其实是leetcode 100,我想用我的方式来解决。) 树节点我...

回答 1 投票 0

二叉树预序遍历

我有一个二叉树的数据类型和一个计算其前序遍历的函数: 数据 BT a = 空 |叉a (BT a) (BT a) 推导(显示) 树预序 :: BT a -> [a] 树预购 Em...

回答 1 投票 0

调整 Power BI 中分解树的百分比

我想知道是否可以在Power BI中构建一个分解树,其中分配给每个节点的百分比是该节点对其父节点的贡献,而不是它的

回答 1 投票 0

管理对象数组到自定义树(反向)数据

我有如下所示的对象数组 [ { “HLT”:“感染(另分类)”, “LLT”:“肾上腺炎”, “HLGT”:“感染 - 病原体不明......

回答 1 投票 0

我的 C 数据结构无法正常工作

我是巴西的计算机工程专业学生,本学期我有算法和数据结构课程。我现在的主题是“通用树”。我有一个活动要模拟...

回答 1 投票 0

了解 C 语言中二叉树实现的功能

我在使用删除函数从二叉树中删除节点时遇到问题。这是我的第一个树程序,我发现书籍和互联网页面的删除功能非常令人困惑。我写了

回答 1 投票 0

有没有办法图形化的表示,如果所有子节点都是深绿色,父节点只能是深绿色?

对于我的应用程序的用户界面,我正在设计一个分层树结构,其中的节点始终有多个子节点。每个节点代表一个类似任务的东西以及每个节点的颜色......

回答 1 投票 0

如何正确遍历一棵树?

以下代码在树中插入一些节点,并显示同一 B 树的中序和先序遍历。中序遍历似乎是正确的,因为节点是按 asc 排列的...

回答 1 投票 0

© www.soinside.com 2019 - 2024. All rights reserved.