问题标签 [tree-structure]

我需要我的一个项目使用树形结构。我找到了这个链接并尝试使用它。我的表结构如下所示：

当我尝试创建一个根时，我会这样做：

然后我尝试添加孩子：

但是在这一刻，我仍然一遍又一遍地收到错误Couldn't find TreeStruct with id=12。具有树结构的数据库表的内容在这里：

谁能帮助我，拜托，我仍然做错了什么？我找不到使用此 gem 的正确方法...为什么需要值为 12 的 ID？我虽然这不是必需的......

百万次感谢您的每一次帮助！我已经在第二天就在努力解决这个问题，但仍然找不到主要问题

我正在开发一个支持多种语言的 CMS，我希望下拉显示“pageNames”，创建类似于下面的示例

下面是我用来存储页面的表结构。我使用 SQL 和 C# 代码进行了尝试，但无法正确处理。如果有人可以向我发送 SQL 查询，如果这可以仅使用 SQL 查询来实现，或者向我展示 C# 中的代码片段来执行此操作，我将不胜感激。

从我的角度来看，我的表结构看起来不错，也欢迎对此结构进行任何更改以提高性能

tbl_Language

tbl_Pages

提前致谢

在通过的过程中，我问了很多关于树数据结构的问题，但似乎我没有在 C++ 中以正确的方式处理它。

在我编写数据结构的方式中，我想不出一种关于如何拥有“结束”或“开始”迭代器的方式。因此，我采用了将所有功能都包含为成员方法的方法。而不是使用迭代器和算法的标准方法。

现在我的树结构的目标是：1）尽可能快地将一个分支从一棵树移动到另一棵树。2）每个分支都应该是一棵自己的树。并且在树上工作的动作也应该能够在分支上执行。

我所做的只是创建一个包含向量的类。- 向量内部是此类的其他对象。示例（我在这里只发布一个最小的示例，因为我现在面临的最大问题是该类太大而无法处理）：

正如您所看到的，我可以从中取出一些东西subtrees- 并将其用作树或复制它。然而，由于顶层树没有指示有多少子树（或多少层），所以不可能声明“结束迭代器”？并且像 std::find() 这样的算法不会遍历整个树（以及它的所有子树）？

是否有可能利用这些算法，同时仍然保持简单的“分支”结构？

从理论上讲，是否有可能将任何树转换为 R 树？例如，假设我有一棵节点树，每个节点都有一个 id、value 和 N 个特征。将其转换为 (N+2) 维 R-tree 是否有意义？这将如何影响磁盘上的搜索时间和树大小？如果每个节点的特征数量不是恒定的，会发生什么？

我正在使用带有底层 TreeStore 的 NestedList。现在我想将项添加到 NestedList 作为叶子。我怎样才能做到这一点？

目前我的代码（控制器，onAddButtonTapped）如下所示：

此代码在叶级别（正确节点后面）产生两个新的空侦听器，在节点级别产生一个新的列表条目。每个新条目在 NestedList 中都没有显示名称，但每个条目的名称字段中都包含“文本”。奇怪的是，叶级别的新条目之一并未输入到基础模型中。所以找不到模型对应的方法：

有人知道如何将数据添加到 NestedList/TreeStore 的简单教程吗？我在 sencha touch 文档中找不到一个很好的例子。

一位客户向我提供了一些树状结构的数据。它只是由是/否问题组成。结尾结果是相对较小的字符串（少于 100 个字符），但一些结尾结果以包含格式的大字符串结尾（制表符、换行符等）。

对于不同的系统，还有不止一个树状结构，所以我需要一种方法来识别它们。我目前只是将所有这些数据解析到一个 json 文件中，但保持大结果的格式往往有点乏味。iOS 5 中的 JSONSerialization 在格式化字符串方面非常挑剔。

无论如何，这是一个例子：

我有一个自引用表结构，与 EF 一起工作得很好，我用它来渲染树视图。EF 实体如下所示，我急切地加载了整个结构。

然后我在 UI 上添加了将新子节点添加到任何节点并使用 jQuery 重新排列节点的功能。更新后的结构使用相同的实体存储在会话中。

当我想使用 EF 将其保存回来时，我遇到了问题，因为我将它保存在另一个实体中，如下所示，并且MainEntity每当我想更新树时，我都会保存（更新）它。

如何使用会话中的值更新此 Tree 属性并告诉 EF 保存它？如何更改该结构的父母和孩子以匹配新结构？

我正在考虑使用命令模式来记录 UI 的每个操作，并稍后在保存时在 EF 实体上重播它们。但这看起来有点矫枉过正:(

我想动态构建层次结构，每个节点都创建为层次结构中的层/级别，具有自己的节点数组。这应该形成一个树结构。应该有一个根节点，以及未定义数量的节点和级别来构成层次结构大小。除了根节点之外，什么都不应该被修复。我不需要阅读或搜索层次结构，我需要构建它。数组应该从 {"name" : "A", "children" : []} 开始，并且每个新节点都将被创建为级别 {"name" : "A", "children" : [HERE-{"name" : “A”，“儿童”：[]}]}。在子数组中，越来越深。基本上，数组在调用之前应该没有值，除了根节点。函数调用后，该数组应包含一个数字的所需节点，根据数据库查询的结果，每次调用可能会有所不同。每个子数组将包含一个或多个节点值。至少应该有 2 个节点级别，包括根。它最初应该是一个空白画布，即没有预定义的数组值。

我正在使用此处找到的代码：http: //bl.ocks.org/1249394用于此树形图。

如何仅更改根节点的大小？我希望根节点的大小与所有子节点的大小不同。我该怎么做呢？

我正在构建一个树形图，如下所示：http ://bl.ocks.org/2503502 。

我想要一棵所有节点都折叠的树，所以初始图应该只包含一个节点（根）。页面加载时，只应显示根节点，然后单击时，将显示其余的子节点。

我该怎么做呢？