我有一个大约 1500 行的 postgresql 表，并且 model 是基于左右字段的“修改的预序树遍历”结构。 我想在其间插入许多行，但我不确定在插入行间时如何计算多行的 level、rightindex 和 leftindex 列值。 数据我相信对于单行我们可以通过下面的代码来实现这一点， ...

...

-EDIT- <li>可能更好，但是相同的问题仍然适用。 因此，我已尽一切努力来显示数据并获得预期的结果。 我的显示部分来自http://www.sitepoint.com/hierarchical-data-database-2/上的文章 我有： 它按预期工作 ...

我正在尝试实现用于作业的BFS算法，我发现具有BFS的生成树算法，问题是我要求生成的生成树以预先显示的方式显示。 这是我的解决方案代码： 对于此输入： 我的算法产生的输出为： [0 1 2 3 4 7 5 6 8 9] 。 通过打印每个级别的节点来表示BFS树，如下图所示： ...

我正在尝试编写使我可以进入树节点然后指示其预遍历的代码，但不知道会发生什么。 我究竟做错了什么？ 这是我的代码： 假定调用预操作，它应该按该顺序打印树，但是程序只是终止而不打印任何内容，对此我感到困惑，请帮帮我，请原谅我的英语 ...

我正在用c ++进行BFS算法的实现以查找生成树，生成树的输出应按顺序显示，但是我对实现有疑问，如果不完全了解如何构建树每个节点有很多孩子？ 考虑递归的树结构可以将树的数据结构写为： 但是不要认为它能像前面提到的那样实现此实现。 这是我以预定顺序返回树的功能： 我也想知道 ...

我正在c + +中执行DFS算法的实现，以查找生成树，使用算法DFS生成树的输出始终是预排序的，还是纯巧合？ ...

我使用修改的预订树遍历算法保存了分层有序数据。 这是表格内容： 可视化： 我想要的只是选择某个节点的子节点（所以不是子节点的子节点）。 让我们说'topnode'。 我正在尝试修复查询，但我似乎无法理解它。 搜索互联网给我带来了一段时间，例如：我可以计算每个节点的 ...

我有一个要优化的设定数值范围。 这是初始值的简单示例： 我期望优化后的输出： 这些都是left和right从存储在MySQL数据库中修改预购树的遍历（嵌套组）的数据值。 我使用它们从结果中排除不活动的分支，并且目前根本没有优化范围。 我以为使用前优化范围可以提高性能。 ...

在下面的查询中，有一个名为main的字段，用于区分类别。 因此，存在通用类别和主要类别，并且两者都可以在树上找到。 main字段只是一个类型，树结构没有任何内容，我的意思是，它就像一个状态字段。 有一个where子句，它指定父类别必须是主要类别。 此外，有时我需要做一个select ...

我的数据库中有左右树，这是性能问题。 我将切换到具有parentId和orderId的系统。 我正在寻找一个SQL脚本，该脚本可以为我提供左右树中节点的索引。 ...

我会尽力使自己尽可能清楚。 基于邻接列表模型： http : //articles.sitepoint.com/article/hierarchical-data-database 我需要一种平衡这棵树的方法 像这样： 根据示例代码： 我修改了代码，以便它可以像这 ...

我有这张桌子： 基于这个问题： 将修改后的预订树遍历模型（嵌套集）转换为<ul> 不同的是，我在一张桌子上有很多树。 每行都有一个代表其父级及其顶级父级的外键：category_id和root_id。 我还有基于这个例子的lft和rht字段： http ：//art ...

我没有CS或数据结构的背景知识。 我想创建一个PHP类，它存储一个修改过的预订序横向树 ，用于操作和与数据库同步。 基本上我需要存储数据，如： 我在考虑使用数组，但看起来很麻烦。 如果它是这样的数组数组： array( 'name'=> "PORTABLE ELECTRO ...

您好，我正在尝试通过以下代码获取多列显示（如果可以这样调用）： 。 有人可以看到为什么这些叶子被打破了吗？ 或告诉我哪个更好：链接到子类别的分类表或邻接模型列表。 序列化版本链接文本 ...

在关系数据库中保存复合模式的“最佳实践”是什么？ 我们一直在使用Modified Preorder Tree Traversal。 这可以非常快速地构建整个树，但插入或删除新节点的速度非常慢（需要调整所有左右值）。 查询节点的子节点也不容易且非常慢。 我们注意到的另一件事是你必须 ...