Question

用java把一堆打乱的数据整理好。数据用二维数组存，有五个属性id，name，type，parentid，description。

根据id，parentid整理。parentid在id里找不到的为顶层节点。这堆数据整理起来就像几棵树，由每棵树的根到树枝，树叶。一个根对应n个树枝，一个树枝对应n个树枝或树叶。type为1则为树的枝，为2则为叶。用JAVA怎样可以把这些关系整理出来，整理过程中还要加一些操作的。比如找到树根就把它写到数据库里，然后找其子节点，存进数据库。再找子节点的子节点，一直到创建好整棵树（有七八层）？
我现在是先找出所有根，然后每个根找其子节点，一直这样下去。。数据量比较大，有好几千条数据。。。 麻烦各位给个思路怎样去写这个程序，结合简略的代码更好！谢谢啦！

Answer 1

思路：
1，生成一个节点类，包含属性id，name，type，parentid，description，用于保存节点信息。
2，生成一个处理类，用于具体操作动作实现。
3，处理类中实现以下方法：
处理输入的二维数组的方法，方法的作用：循环解析输入的二维数组，生成节点数据，保存到链表中。
分析节点的方法，根据不同的节点类型，选择不同的数据库操作类型。
处理节点链表的方法，建议使用递归的方式来寻找子节点，并调用节点处理类。
实现main方法，调用处理输入的二维数组的方法，然后调用处理节点链表的方法。