生成一个类别树的思考

对于一个类别表，如果用hibernate来生成类别树的话，是很简单的，只要配置一下就可以了。

如果不借助hibernate，直接用java代码来写的话，可以是类似如下的代码：

//生成一个类别树。 public void addChildToFather(Object category){ //从数据库中取出category的子对象 List childList = ---从数据库中取; //将这个子对象的集合加入category category.setChild(childList); for (Object object : childList) { //这里进行递归 addChildToFather(object); } }

今天在想这段代码的时候，突然意识到：如果一个递归是在for循环中进行的，那么最先得到处理的是最外层子对象的左边第一个，接着第二个，基本上大致是这么个顺序，当然中间会有返回到上级的对象，然后再下来，总之整个的处理轨迹像是波浪线一样的，从左到右，从下到上，如此的进行。 仔细的想一下这个过程，这个就是二叉树的模型吧，二叉树，树，看来明天我要看一下这个数据结构了。有空了好好的系统的学一下数据结构！