对象树引用,并递归遍历树。可能的计划改进?

时间:2017-01-15 16:23:38

标签: java performance recursion tree

我遇到了编程问题,我无法自行处理。

我正在处理的文件是由块构建的。每个块都有4个值:

public class Type {
    public int type;
    public int size;
    public int tof;
    public byte[] data; // size length
}

之后,我将每个块放入我的类对象列表中。

我想要做的是一个对象树 - 我的想法是引用这些类对象,但仅针对两种特定类型:骨骼(框架)和模型(形状)。骨头是骨骼的父母,模特是骨头的孩子。

在创建整个树之后,我希望以递归方式加载所有对象,以正确的顺序连接骨骼并将模型链接到它们的骨骼。 我已编写代码来加载整个树,但只能加载到JTree DefaultMutableTreeNode

Preview of my program

我会很高兴得到任何建议或帮助。

2 个答案:

答案 0 :(得分:0)

如果您可以上传超过4行代码

,那将非常有用

答案 1 :(得分:0)

如果你愿意,我可以做到,但是我没有为brag创建这篇文章。我想知道什么是最好的方法,保存骨骼和模型父母,并将它们加载到正确的父母 - >子队列,从ArrayList对象中读取它们作为对象;并且对于我想要检查类型的每个对象,如果此类型等于骨骼然后将其保存在某处,当下一个骨骼出现时,则前一个是父项,并且这变为子项,如果对象是模型,则检查最后一个骨骼被添加。树也可以有水平,所以如果骨骼的水平比以前小,我想回来,并在这个水平(索引)我的骨头搜索,并连接到它。所以如果我有Bone1,1 Bone2​​,2 Bone3,3 Bone4,4 Bone5,2那么骨1有骨2,骨2有骨3和骨5,骨3有骨4