我在关系数据库中有一个表，在该表中，我使用称为的技术(也称为血统列)对一棵树进行编码。也就是说，对于树中的每个节点，我在表中有一行，对于每一行，我有一个名为ancestry的字符串列，其中存储从根节点到由该行表示的节点的路径。是否有可能(如果是的话--如何)按预定顺序( preorder )在
浏览 1提问于2012-02-01得票数 6
回答已采纳
由于我使用的是PostgreSQL，所以有一个叫做的模块，它至少满足了我的一个需求--性能(我不知道可伸缩性？有人说物化的路径树不能很好地缩放。)所以我还想让用户能够在正确更新数据库中的树(子记录)时，拖放到重新排序节点、子树等。正如我所理解的那样，移动和重新排序树中的节点/子树实际
浏览 7提问于2014-09-17得票数 3
1回答
此外，还可以对整数使用Array类型(*1，参见下面的注释)，在本测试中，与ltree相比，与ltree相比，数组类型的递归查询的执行速度实际上要慢一些--除了字符串索引(*2，请参阅下面的注释)。普通的物化路径(路径枚举)周围以分隔字符串或整数数组作为路径--或者理论上相对未知的“树”模块应该是执行速度更快、更可伸缩和更好的解
浏览 1提问于2014-09-18得票数 13
回答已采纳
我想在我正在开发的Rails应用程序中实现一个树菜单()。我不确定是使用acts_as_tree还是祖先。似乎使用acts_as_tree实现一个简单的树形菜单会更容易，然而，祖先更受欢迎，并且经常维护。有人对此有什么想法吗？
浏览 20提问于2012-01-12得票数 3
回答已采纳
2回答
我有一个PostgreSQL表，其中包含几个条件及其各自的接班人。有的条件有几个接班人，这些接班人也可以有几个接班人。因此，目标是提取所有可能的条件链，以实现类似于数据中的树形图。这张桌子是这样的：----|-----|-----2 | a | c4 | b || c | e8 | c | h
浏览 25提问于2014-05-08得票数 2
回答已采纳
展示了递归级别的排序如何将树的深度优先排序更改为广度优先排序。Richard Hipp在中说，递归部分的order-by有一个特殊的含义:决定递归的顺序。我已经在递归级别和...之外的字段上进行了排序...我不能预测结果。:(有人能解释一下它是怎么工作的吗？
浏览 1提问于2016-12-13得票数 1
3回答
正如标题中提到的，我有一个二进制搜索树。我想把它转换成使用递归排序的双向链接表。我的代码 find max of left sub-tree and assign its right to present node ,present但是这个解决方案效率不高，因为它到达每个节点的次数超过了我对优化代码的追求，我从.In solution得到了一个链
浏览 2提问于2012-09-06得票数 3
回答已采纳
我听说在快速排序中，最好先在较小的子数组上调用递归。例如，如果5是pivot，并且数据被排序到4,1,3,5,7,6，那么最好先对子数组7,6进行排序，因为它包含两个元素，而as 4,1,3包含三个元素。给出了快速排序的伪代码 if i < k: quicksort(A, i, p - 1)quicksort(A, p + 1, k)
因此
浏览 2提问于2014-08-25得票数 6
2回答
如何在C#中折叠n叉树
、、、、
我想在n叉树数据结构上做一个折叠。(折叠也称为Linq中的聚合)public static R Aggregate<T, R>(T node,}
getChildren是定义如何获取给定节点的子节点的函数它
浏览 3提问于2013-10-23得票数 4
2回答
给定一个一般的无向图，我们如何在O(N+M)时间内打印出图的所有两个相关的分量？我知道Tarjan的算法，它用于输出一个无向图的所有交点，但我发现很难将算法扩展到打印两个相关的部分。我试着搜索google，但是我得到的所有结果都没有用上我的测试用例，因为他们错过了算法的边缘案例。
请有人为这个问题提供工作代码。Def:两个连接的组件是一个连通的子图，它不包含顶点，
浏览 0提问于2014-02-12得票数 10
回答已采纳
1回答
使无向图有向
、、
我有一个无向图，完全图，并希望将它转换成一个有向无圈图，在每个节点之间有一个(单向)路径。为了开始，我想添加随机边和停止一旦所有节点连接。需要研究的是一个算法(使用Python，但任何语言都可以)。/ => ^ ^ C C注意，目的是按照上述约束将无向图转换为有向图与生成树类似，此转换过程有多个解决方案(如上面的示
浏览 5提问于2014-10-08得票数 1
2回答
我有一个数据库，里面有这样的表：tree表包含一个树状结构，其中如果parent为0，则为顶层元素，如果不同，则为同一表中父元素的id。content表有一个parent列，它是tree表中的一个id。我不认为这是最好的</e
浏览 1提问于2011-09-02得票数 4
回答已采纳
我正在使用DB中的树结构(MySQL - InnoDB)，我有两个表- nodes和node_index。第一个表(节点)保存实际数据，而node_index跟踪分层结构。对于这个问题的上下文来说，节点表的结构是什么并不重要。
现在，在生成完整的树时，我可以简单地从按路径排序的node_index中选择所有内容
浏览 2提问于2012-02-06得票数 3
回答已采纳
4回答
我有以下T-SQL函数：
这将以广度优先遍历的方式返回数据。有没有一种简单的方法可以让这个函数在深度优先的遍历中返回数据？我有一个treeview-component，它支持这个(遗留系统)。我已经有一个类似的存储过程，它以深度优先遍历的方式返回树，但是它使用游标并且非常慢。(6-7秒，而这个函数只需不到一秒的时间处理相同的数据)。
浏览 0提问于2014-04-28得票数 0
3回答
sql返回嵌套结果集？
、、、
是否有可能让单个sql查询返回嵌套结构，而不是执行递归db调用来构建数组或对象？我使用类似于这个伪代码的东西来构建： FROM Category
浏览 2提问于2011-04-30得票数 1
回答已采纳
我有一个通用的数据库结构，它使用parent_id作为层次结构。ID Name Parent_id2 Nintendo 14 3D 3谢谢!
浏览 0提问于2011-09-25得票数 1
回答已采纳
2回答
Found)条件将迭代树的想法是正确的吗？else TempNode=TempNode.Right; }另外，对于查找和遍历方法，这些方法是如何工作的？如果遍历方法只返回左分支，那么Find中的循环是否会再次执行？它如何知道向下执行右分支？
浏览 0提问于2010-10-29得票数 0
回答已采纳
构建表示树的表的最佳方法是什么？我想实现一个select，insert，update和delete，可以很好的处理大数据。例如，select必须支持"Expand ALL“-获取给定节点的所有子节点(以及其中的子节点)。
浏览 3提问于2009-05-12得票数 5
回答已采纳
4回答
我有一棵有N个顶点的树。我想设计一个算法来快速回答一些查询。给定顶点V和整数d，我希望在距离V的距离d处找到顶点。如果在距离d处有多个顶点，则输出任意顶点。很明显我知道怎么使用暴力。我也尝试了一些类似于LCA查找算法的想法(计算距离为1，2，4，8...的祖先)，但没有任何结果。
我会有很多问题，比如10^6，所以我希望在O(1)或O(log N)时间内回答它们
浏览 1提问于2016-01-21得票数 1
4回答
我知道这通常是广度优先的，但我们被要求两者都做，我已经做到了广度优先……void maze::findPathRecursive(graph &g, int position, int goal) {
if
浏览 2提问于2014-03-28得票数 1
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
