树形递归遍历用于多层次评论
发布时间
阅读量:
阅读量
近期参与了校园内的网页设计竞赛,开发了一个论坛类网站,在此过程中,后台的多级评论功能耗费了我大量时间。那么什么是多级评论呢?简单来说,就是针对某一条特定评论,其他用户可以在其基础上进行回复,从而形成一种树状结构。在实现这一功能时,我采用了递归的方法来完成树的遍历操作,这种算法给我留下了深刻印象,并且在多个场景中都具有潜在的应用价值,例如QQListView中的分组展示功能也可以借助它来实现。
具体的实现思路如下:
1、通过创建节点对象的方式来存储相关数据,每个节点需要包含以下信息:父节点的引用、自身节点的信息、子节点的集合以及该节点所属的树结构。
2、将已经存储了相关信息的节点对象统一保存至一个集合表中,并对这个集合表进行排序处理。
3、将排序后的集合表应用到项目中,用于后续的数据遍历与展示。
接下来将为大家展示核心代码部分:
我还是先给大家展示一张网站中多级评论功能的效果图(嘿嘿):

一、节点类:
public class Node
{
private int id;//自己的id,-1时表示叶子节点
private
全部评论 (0)
还没有任何评论哟~
