问题标签 [hierarchy]

我有一个层次结构中的项目列表，我正在尝试将此列表解析为实际的对象层次结构。我正在使用修改后的预排序树遍历来存储/遍历这个列表，所以我拥有的是树的一个子集，包括所有子节点，按它们的“左”值排序。

例如，给定树：

• 项目 A
  • A.1 项
  • A.2 项
    • 项目 A.2.2
• B项
  • B.1 项
• 项目 C

我得到清单：

• 项目 A、项目 A.1、项目 A.2、项目 A.2.2、项目 B、项目 B.1、项目 C

（这是按照修改后的预购树设置中的“左”值的顺序）。

我想要做的是将其解析为包含树的实际结构的对象，例如：

平面列表作为 TreeObject 列表返回 - 每个 TreeObject 都有 ID、ParentID、Left 和 Right 属性。我正在寻找的是一个功能：

它接受平面列表，并返回一个嵌套列表。

换句话说：

我不知道如何做到这一点 - 跟踪父母，并能够处理更大的跳跃（例如，项目 A.2.2 -> 项目 B）。

编辑：我在这里寻找一个非暴力解决方案（例如，不循环多次，将项目移动到子节点，直到只剩下顶级父母）。我猜有一种优雅的方法可以循环一次，然后根据需要放置项目。

请记住，它们总是按层次顺序排列（因为我使用的是 MPTT），因此给定的项目将始终是前一个项目的子项或兄弟姐妹，或者至少与前一个项目共享一个父项。它永远不会出现在树的其他地方。

我有一个 DataTable 查询如下内容

我要做的是编写一个 LINQ 语句，该语句将返回一组 UserGroup 实例。UserGroup 类具有 UserGroupId 和 Users 的属性。Users 是一组 User 实例。然后，用户类具有 UserId 和 UserName 的属性。

可以使用单个 LINQ 语句来填充这样的层次结构吗？它会是什么样子？

太感谢了

早在“delicious”只是“del.icio.us”的时代，我以为每个人最终都明白了Ontology 被高估了。

那么，为什么我仍然必须使用 sqlite 和一堆 ruby​​ 脚本来滚动我自己的标记系统来解决我自己的本地机器上的这个明显缺陷呢？我可以标记在线 Web 链接、博客文章、stackoverflow.com 上的问题以及各种以 Web 为中心的杂项，但在我接触到的少数几个操作系统中，这个非常基本的概念似乎仍然缺失（或严重瘫痪）采用。也许我只是使用了错误的操作系统？

从我在那里看到的情况来看，pickins 看起来很苗条。

你用什么？

我开始计划对我们部门的 Intranet 页面进行彻底的重新设计。就目前而言，每个部门在根目录下都有自己的文件夹。它们都具有相同的外观和感觉，但不使用 CSS 每个文件中的所有内容都是直接静态文本。基本上，如果必须对标题进行更改，每个文件必须更改。文件的数量在数百个中。由于我们正在获得新的外观和感觉，我认为这也是重新设计整个结构的合适时机。我的想法是创建一个新的 C# Web 项目来利用 C# 母版页。在该项目中，每个页面都将使用母版页。因为我知道他们喜欢进行许多小的外观更改，所以母版页会使事情变得更简单，坦率地说，我没有时间手动编辑标题 564（随机）次。该站点的另一个方面是根目录将包含一个文档文件夹，其中包含与我们每个部门相关的子文件夹。

我想我的问题是，有没有人解决过这样的问题，并且可以阐明他们是如何解决它的。

此外，是否值得将 IIS 和 .NET 升级到最新版本？

我正在使用 XHTML、CSS 和 jQuery 构建菜单，但我的 CSS 遇到了问题。 这是我的测试页面，这是我的 css。

我遇到的问题是我的 .subMenu 类继承了我的#menu 的属性，背景颜色和大小是相同的。我正在寻找一种将 .subMenu 保留为类的解决方案，以便我可以重复使用它。我通过将 .subMenu 更改为 ID 使其工作。奇怪的是，我使用 .subMenu 类在我的 jQuery 代码中编辑了一些属性，它改变了这些属性。

所以我想知道是否有人可以让我知道如何解决它，如果他们可以解释它是否是一个层次结构问题。

谢谢，列维

我有一组模拟类别层次结构的数据。根类别包含一组顶级类别。每个顶级类别都包含一组子类别。

每个子类别都有一组组织。给定的组织可以出现在多个子类别中。

此层次结构的叶节点是组织。一个组织可能出现在多个子类别中。

数据存储在三个 SQL 表中：

我希望能够选择给定类别或子类别下所有独特组织的列表。

我现在这样做的方式包括首先确定已请求哪些子类别，然后循环遍历代码中的每个 sub_category 并执行选择以将所有组织映射到该类别。每个选择的结果都附加到一个数组中。只要组织出现在多个子类别中，此数组就会包含重复项。

我很想用一个查询替换这个 kludge，该查询可以有效地选择一个不同组织的列表，给定层次结构中一个类别的 id。

我正在使用 PHP 和 MySQL 开发这个解决方案。

感谢您的时间和建议。

我想采用这样的字符串：

并将其转换为列表层次结构，这样如果我执行如下代码：

输出将是：

我希望这是一个足够普遍的要求，有一些用 C# 编写的简单解析代码。

让我知道我的问题是否可以更清楚地表达。

我有一个层次结构，我想用 LinqToSql 查询：

国家 -> 地区 -> 城市 -> 邮政编码

每个实体都包含对其父级的引用（例如 Region.Country）和其子级的集合（例如 Region.Cities）。

我想急切地加载每个实体的父级以及国家和地区，但延迟加载城市和邮政编码。

更复杂的是，每个实体在被投影到模型之前都被本地化。所以 Country.Name 会根据语言而变化。

这是我到目前为止的一些片段：

... ETC。

测试失败：

System.NotSupportedException：方法 'System.Linq.IQueryable`1[Beeline.EducationCompass.Model.Region] GetRegions(Int32)' 不支持对 SQL 的转换。

你会建议我怎么做？如果层次结构的每个级别都在同一个表中而不是单独的表中，会更简单（或可能）吗？

所以最终的菜单看起来像这样：

基于以下数据库记录：

我将如何进行展示？我的猜测是它将涉及将所有项目存储到一个多维数组中，然后以某种方式循环它......

I'm just wondering what other developers have done in this area.

What does your organization do to get a hierarchical view of your reporting structure? Did you write something custom or use shrink-wrapped tool? How have you integrated that with other internal tools?