树节点到路径

时间:2017-08-09 17:11:38

标签: java list data-structures tree

我有一个树节点列表,其顺序为 Child Parent (例如1.5)。 我想知道最好的java数据结构,以便将其转换为路径?

例如,下面的列表显示了每个节点及其父节点:

<script src="build/flipclock.min.js"></script>

我想使用该列表来构建所有可能的路径。以下是两个路径的示例,稍后将用于构建实际树:

nodes= [0.1, 0.2, 0.3, 2.4, 1.4, 1.5, 3.5, 4.6, 5.6, 6.7, 12.7, 7.8, 14.9, 7.9, 9.10, 8.10, 10.11, 5.12, 15.13, 12.13, 13.14, 3.15]

Path_1 = [0,1,4,6,7,8,10,11]

这些数字是引用,并不代表顺序,所以可能有一个路径显示15作为13的子节点。上面的节点示例列表总共应该有15个路径。

请注意,路径应始终从零开始。

由于

0 个答案:

没有答案