生成一个类别树的思考

最新推荐文章于 2025-08-15 23:10:13 发布

weixin_30908103

最新推荐文章于 2025-08-15 23:10:13 发布

阅读量50

点赞数

CC 4.0 BY-SA版权

文章标签： java 数据结构与算法数据库

原文链接：http://www.cnblogs.com/chaohi/archive/2009/08/15/2330405.html

本文介绍了一种使用Java代码构建类别树的方法，通过递归方式处理数据库中的类别信息，并讨论了递归过程中的处理顺序，类似于二叉树模型。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

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

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

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

转载于:https://www.cnblogs.com/chaohi/archive/2009/08/15/2330405.html