[算法]将字符串转换为树形结构，标题要长

Question

算法树形

Answer 1

list是无序的，你确定能直接这样转么？

Answer 2

原始数据LIST保存的是字符串“1,3,5,7,9”，LIST是ARRAYLIST就有序了

Answer 3

直接上业务需求吧。
有一个树形结构表，字段如下：CREATE TABLE `ba_test` (
  `id` bigint(20) NOT NULL AUTO_INCREMENT,
  `name` varchar(255) NOT NULL COMMENT '名称',
  `parent_id` bigint(20) NOT NULL COMMENT '父节点',
  `show_order` int(11) NOT NULL DEFAULT '1' COMMENT '显示顺序',
  `id_path` varchar(255) NOT NULL COMMENT 'ID路径',
  `create_time` datetime NOT NULL COMMENT '创建时间',
  `status` int(11) NOT NULL DEFAULT '1' COMMENT '状态',
  PRIMARY KEY (`id`)
) ENGINE=InnoDB AUTO_INCREMENT=2 DEFAULT CHARSET=utf8;由于是MYSQL，所以增加了id_path保存ID路径，方便用find_in_set查询子节点。
现在有一个用户他关联上这棵树的某个节点（可能是最顶层，也有可能是中间层，也可能是叶子节点），所有这些都保存的是叶子节点。
具体如一楼的测试数据，保存的是如下的关系：
user_id  test_id
1              9
1              6
1              18

Answer 4

看看这个http://fireinjava.iteye.com/blog/1782161

Answer 5

抱歉，刚刚没看到你的需求，既然你的设计是这样的，为何不用map结构一个对象一个节点，而且刚好递归输出tree

Answer 6

我想过这样，用mybatis的递归查询可以直接输出结果，但这样会查询很多次，而且SQL也要用到exists的子查询。
一是怕有影响；二也想把结构简单化，刚好有这个东西，就把他当做一个有趣的东西来做做

Answer 7

我想过这样，用mybatis的递归查询可以直接输出结果，但这样会查询很多次，而且SQL也要用到exists的子查询。
一是怕有影响；二也想把结构简单化，刚好有这个东西，就把他当做一个有趣的东西来做做有想法不错..  现在我忙了，等有空来看.  楼主就自己先看看吧