tree 相关问题

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

如何恢复根节点

使用symfony2和doctrine2以及条令树扩展,我最近更新了一个实体,使其成为条令嵌套集树。 学说模式更新强制添加了带有 null 的正确列...

回答 2 投票 0

从二叉搜索树中使用递归删除节点会在 c 中引发分段错误

我正在尝试从具有一个子节点的二叉搜索树中删除一个节点。我想使用递归删除节点。但是,它确实打印了数据,但在值处抛出分段错误错误

回答 1 投票 0

使用virtualstringtree组件delphi中的重复图像

我使用virtualstringtree组件。此代码图像将显示重复。我该如何修复它? 过程 TFAbzarCode.VST1GetImageIndex(发件人: TBaseVirtualTree; 节点:PVirtualNode;种类:TVTIma...

回答 1 投票 0

我创建了一个Tree类和一个TreeNode类。但是,当我对对象调用删除时,我在输出上得到“free():无效大小”

所以我创建了这个 Tree Class ,其对象是一棵通用树。对于此 Tree 的节点,我还创建了一个 TreeNode 类,其对象将用作我的 Tree 对象的节点。然而...

回答 1 投票 0

如何根据深度将树分割为分支

我不确定这是否是一个难题,或者我对 DSA 太生疏了,但我找不到一种方法来编写一个函数来根据任意值将树拆分为多个分支的深度。 我什么...

回答 1 投票 0

如何获取一棵树的所有子树分支组合

我有以下树,其分支从 br_a 到 br_i 和一个根点。 我想通过仅排列分支(而不是单独的

回答 2 投票 0

这个数据结构怎么称呼?

几个月前,我的同事向我展示了一种数据结构,它基本上是一棵树,但带有一些附加数据,可以使某些操作执行得更快、更高效。我只剩下一个

回答 1 投票 0

如何在不使用 contains 的情况下高效地搜索 TreeSet 中的元素?

我对 Java 及其库很陌生,所以这个问题可能是一个愚蠢或明显的问题。 假设我有一堂这样的课: 公共类 Person 实现了 Comparable {

回答 1 投票 0

可以修改小部件树而不保留我自己的树结构表示吗?

我希望能够根据键(或其他一些ID)在位置插入(或更改)特定的小部件,例如JavaScript 中的 insertBefore(newNode, ReferenceNode) 函数。 当然,...

回答 1 投票 0

MYSQL json_object 有 1 个子项,子项与 2 个表组合在一起

我正在寻找如何合并/联合/等的答案。 JSON_Object 内的同一个子级内有 2 个表。 我有3张桌子。 模块 data_fields(modu_id 的模块的子级) 报告(模块的子级...

回答 1 投票 0

子节点错误地关联到父节点

在下面的示例中,我正在创建树的嵌套表示。 我期望子级“1,a”和“1,b”与父级“1”相关联。但最终还是这样

回答 1 投票 0

Apache E Charts从左到右的树状图表中,如何动态计算容器div的正确高度和宽度?

在 Apache E Charts 中从左到右树形图 https://echarts.apache.org/examples/en/editor.html?c=tree-basic 如果有大量节点(例如 200 个点头),树就会变得非常笨拙......

回答 1 投票 0

关联计算树的 Monad 实例

我的数据类型是关联计算树 数据 EvalATree b a = 叶 a |节点 ([b] -> a) [EvalATree b a] 为此类型编写了 Functor 和 Applicative 实例函子 (EvalATree b) 其中 ...

回答 1 投票 0

给定一个树的遍历顺序,找出它是前序中序还是后序

假设有人给我一个从 A 到 G 的节点的树遍历顺序 - F、B、A、D、C、E、G、I、H,可以是前序、中序或后序 我怎样才能确定它是否是预...

回答 2 投票 0

t(n)=t(n-1)+t(n-2)+t(n-3)的时间复杂度是多少?

t(n)=t(n-1)+t(n-2)+t(n-3) 递归的时间复杂度是 3^n 的量级,这是否正确? 我画了递归树,得到了 3^i 的 sigma,其中 i 从 0 到 n,结果是 O(3^n),co...

回答 1 投票 0

递推关系 T(n) = T(T(n - 1)) + 1 有解吗?

这个递归关系有什么解决办法吗 T(n) = T( T( n - 1 ) ) + 1 来自类似 C 语法的代码 算法(int n) { printf("%d ->",n); 返回 (n >= 1)?Algo(Algo(n - 1))+1...

回答 2 投票 0

如何从表中删除树节点及其子记录(不级联删除)?

我在postgreSQL v9.1中有这个表: 创建表 ad_treenodemm ( ad_tree_id 数字(10,0) NOT NULL, node_id 数字(10,0) NOT NULL, ad_client_id numeric(10,0) NOT NULL, ad_org_id 数字...

回答 1 投票 0

给定有向图输出生成树

网上资源说:有向图的生成树可以在 O(|V|+|E|) 时间内找到。请注意,我不是在谈论最小生成树。 我正在寻找一种可以找到任何...的算法

回答 2 投票 0

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

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

回答 1 投票 0

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

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

回答 1 投票 0

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