基于和关系重建树

时间:2017-10-04 15:11:10

标签: tree hierarchical-data hierarchical-clustering

给定一组具有名称和值的节点

name   value
(A)       10
(B)       15                    
(C)        5

如何找到树,假设父级的值是所有子值的总和。

           (B)     // 15 = 10 + 5
          /   \
        (A)   (C)

真实世界的例子:

对文件系统进行映像。每个节点都是目录或文件。每个节点都有一个值。对于文件,该值等于其文件大小。对于目录,值是所有子值的总和。

现在我们删除节点和信息之间的所有关系,无论它是目录(具有子关系的节点)还是文件。

有哪些方法可以重建那棵树?

0 个答案:

没有答案