根据属性集构建层次结构

时间:2011-12-21 08:04:20

标签: sorting inheritance attributes hierarchy

我遇到了一些我认为非常基本的问题。不过我似乎找不到任何东西。可能是因为我没有问正确的问题。

假设我有三组(可能多余的)数据集A,B,C =(a,b,c),(a,b,d),(a,e,f)。

我需要的是一些工具为我建议层次结构。

像这样:

      (a)
   (b)    (ef)   
(c)   (d) 

实际上每个集合中有更多的集合和很多属性,但它们都是密切相关的,我不想手动查找和构建层次结构。

1 个答案:

答案 0 :(得分:2)

如果你想用普通的元组构建一个层次结构,那就去构建一个树(或者说是森林)!

在你的案例树中看起来像

      c
    /
   b - d
  /
a - e -f

算法很简单:

  • 从元组中选择第一个元素
  • 使用此值查找林中的顶部元素(如果未找到,则创建一个)
  • 从元组中选择下一个值
  • 在以前找到的节点的子节点中找到匹配元素。
  • 重复直至PROFIT