论坛首页 Web前端技术论坛

java 列表转树形

浏览 7614 次
精华帖 (0) :: 良好帖 (0) :: 新手帖 (0) :: 隐藏帖 (0)
作者 正文
   发表时间:2013-02-08  
fireinjava 写道
freezingsky 写道
其实这个问题考的就是树型算法,怎么构建树的问题。属于基础问题。
之前我的做法是:
构建一个特定的Root,然后对这个以Root为根的基础树,进行判定,每读取一个新的数据就在树中搜索对应的结点,然后嫁接过去。搜索方式多种:广度、深度以及前、中、后序。

楼上的两个都要做递归遍历,以前我也这么写的,相比这下,我觉得我那个可能会更简单一些,少写了一个递归遍历的方法


只遍历一遍,是否隐含了一个前提条件,即父节点必须排列在子节点前面?
0 请登录后投票
论坛首页 Web前端技术版

跳转论坛:
Global site tag (gtag.js) - Google Analytics