是否有树结构或算法可以在树中的各个级别之间进行洗牌？

Question

我有一个我认为很有趣的问题。

基本上，我有一个项目列表，其中每个项目都有一组固定的元数据，具有不同的值。

例如：

• 项目 1：{Type = "Text"，作者 = "User A"，编辑日期 = "03/03/2003"}
• 项目 2：{Type = "Table"，作者 = "User A"，编辑日期= "04/05/2006"}
• 项目 3: {类型 = "图像", 作者 = "用户 B", 编辑日期 = "05/05/2005"}
• 项目 4: {类型 = “Text”，作者=“User B”，编辑日期=“05/07/2007”}

现在，按照目前的情况，该项目列表已被展平并呈现在表格中。

然而，我们希望找到一种方法，允许用户在树中浏览它，但增加了灵活性，他们可以“旋转”每个元数据标签在树中出现的顺序。

因此，最初它可能看起来像：

Items
+ Table
  + User A
    + 04/05/2006
      -> Item 2
    -> Item 2
  -> Item 2
+ Text
  + User A
    + 03/03/2003
      -> Item 1
    -> Item 1
  + User B
    + 05/07/2007
      -> Item 4
    -> Item 4
  -> Item 1
  -> Item 4
+ Image
  ..

但是，假设用户想要翻转它并查看与特定用户相关的所有项目：

Items
+ User A
  + Text
  + Table
  -> Item 1
  -> Item 2
+ User B
  + Image
  + Text
  -> Item 3
  -> Item 4

等等。

我希望这是有道理的。

因此，我想知道是否有最佳实践方法可以以低成本实现这一目标？每个“翻转/洗牌/旋转”的结果都很好地表示在树中，因此显然第一个想法是当用户请求更改表示时，可以根据需要生成项目列表的新树。然而，我希望也许有更好的方法，简单地旋转一棵树等。

此外，如果后端只是简单地返回一个简单的列表，那么这是否可以在用户浏览器上的 JavaScript 中以低成本计算完成项目？

非常感谢&亲切的问候，

杰米

Answer 1

您想要以树结构呈现元素，但具有可变的树深度和变化的树分支：我怀疑树结构实际上是您想要的。

我认为你应该考虑世界是平的（就像你的表中一样）。 javascript 数据库可以提供帮助（有http://taffydb.com/）

仍然考虑到世界是平的，你可以还创建一个返回字符串的签名函数

separator="µ"; //TODO Find something better
function signature() {
  return item.Type + separator + item.Author + separator + item.EditedDate;
}


assert(item1.signature == "TextµUser Aµ03/03/2003")

，然后使用此签名作为键将对象存储在一个简单的字典中。

然后，您可以对键执行正则表达式匹配来获取您想要的对象。
首先，编辑签名函数，如果相应的项属性未定义，则返回“([^separator]+)”。

assert ({Type="Text"}.signature() == "Textµ[^µ]+µ[^µ]+")

function find(filterItem) {
  retval= = new generic.list();
  for (var k in dict.keys()) {
    if (k.match(regexp)) {
      retval.add(dcit[k]);
    }
  }
}

我不知道这是否比浏览所有元素更快。

Answer 2

我解决这个问题的方法是定义一个看起来像这样的列表项：

public class Item
{
    string NodeName {get; set;}
    string Url {get; set;}
    List<Item> Children {get; set;}
}

这是 C# 代码，但这个想法应该适用于任何支持对象的语言。现在你的列表只需要支持一种类型的列表，那就是 Item 列表，所以你需要做的就是找到一种方法将你的数据转换为这样的列表。