1,3,5,7,9
2,4,6
2,4,10,11,18
解释，例如1,3,5,7,9，代表9的父节点是7，7的父节点是5，以此类推。
问题：如何重建这棵树？
结果大致如下：
List<TestVo> result;
result.get(0).id=1;result.get(1).id=2;
result.get(0).children.get(0).id=3;
......
TestVo:{
int id;
List children;
}
-
等级
本版专家分：0结帖率 80% -
一个LIST里包含字符串如下：
1,3,5,7,9
2,4,6
2,4,10,11,18
解释，例如1,3,5,7,9，代表9的父节点是7，7的父节点是5，以此类推。
问题：如何重建这棵树？
结果大致如下：
List<TestVo> result;
result.get(0).id=1;result.get(1).id=2;
result.get(0).children.get(0).id=3;
......
TestVo:{
int id;
List children;
}展开阅读全文
-
等级
本版专家分：34746勋章
-
- 签到新秀 累计签到获取，不积跬步，无以至千里，继续坚持！
-
-
优秀版主
2016年10月优秀小版主
优秀小版主
-
-
红花
2018年12月 Java大版内专家分月排行榜第一
2016年1月 Java大版内专家分月排行榜第一
2015年12月 Java大版内专家分月排行榜第一
2015年9月 Java大版内专家分月排行榜第一
2015年8月 Java大版内专家分月排行榜第一
-
-
黄花
2016年3月 Java大版内专家分月排行榜第二
2016年2月 Java大版内专家分月排行榜第二
2015年11月 Java大版内专家分月排行榜第二
2015年10月 Java大版内专家分月排行榜第二
-
-
list是无序的，你确定能直接这样转么？
-
等级
本版专家分：0
-
原始数据LIST保存的是字符串“1,3,5,7,9”，LIST是ARRAYLIST就有序了
-
等级
本版专家分：0
-
直接上业务需求吧。
有一个树形结构表，字段如下：
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
-
等级
本版专家分：34746勋章
-
- 签到新秀 累计签到获取，不积跬步，无以至千里，继续坚持！
-
-
优秀版主
2016年10月优秀小版主
优秀小版主
-
-
红花
2018年12月 Java大版内专家分月排行榜第一
2016年1月 Java大版内专家分月排行榜第一
2015年12月 Java大版内专家分月排行榜第一
2015年9月 Java大版内专家分月排行榜第一
2015年8月 Java大版内专家分月排行榜第一
-
-
黄花
2016年3月 Java大版内专家分月排行榜第二
2016年2月 Java大版内专家分月排行榜第二
2015年11月 Java大版内专家分月排行榜第二
2015年10月 Java大版内专家分月排行榜第二
-
-
等级
本版专家分：0
-
谢谢，你那个地址描述的情况跟这个不一样
其实可以把这个当一个题来做，可以简化模型
-
等级
本版专家分：34746勋章
-
- 签到新秀 累计签到获取，不积跬步，无以至千里，继续坚持！
-
-
优秀版主
2016年10月优秀小版主
优秀小版主
-
-
红花
2018年12月 Java大版内专家分月排行榜第一
2016年1月 Java大版内专家分月排行榜第一
2015年12月 Java大版内专家分月排行榜第一
2015年9月 Java大版内专家分月排行榜第一
2015年8月 Java大版内专家分月排行榜第一
-
-
黄花
2016年3月 Java大版内专家分月排行榜第二
2016年2月 Java大版内专家分月排行榜第二
2015年11月 Java大版内专家分月排行榜第二
2015年10月 Java大版内专家分月排行榜第二
-
-
抱歉，刚刚没看到你的需求，既然你的设计是这样的，为何不用map结构一个对象一个节点，而且刚好递归输出tree
-
等级
本版专家分：0
-
我想过这样，用mybatis的递归查询可以直接输出结果，但这样会查询很多次，而且SQL也要用到exists的子查询。
一是怕有影响；二也想把结构简单化，刚好有这个东西，就把他当做一个有趣的东西来做做
-
等级
本版专家分：34746勋章
-
- 签到新秀 累计签到获取，不积跬步，无以至千里，继续坚持！
-
-
优秀版主
2016年10月优秀小版主
优秀小版主
-
-
红花
2018年12月 Java大版内专家分月排行榜第一
2016年1月 Java大版内专家分月排行榜第一
2015年12月 Java大版内专家分月排行榜第一
2015年9月 Java大版内专家分月排行榜第一
2015年8月 Java大版内专家分月排行榜第一
-
-
黄花
2016年3月 Java大版内专家分月排行榜第二
2016年2月 Java大版内专家分月排行榜第二
2015年11月 Java大版内专家分月排行榜第二
2015年10月 Java大版内专家分月排行榜第二
-
-
有想法不错.. 现在我忙了，等有空来看. 楼主就自己先看看吧
- 转载：树形结构加载
... 作者：Gijs Van Tulder ...无论你要构建自己的论坛，在你的网站上发布消息还是书写自己的CMS程序，你都会遇到要在数据库中存储层次数据的情况。同时，除非你使用一种像XML的数据库，否则关系数据库中的表都不...
- 数据库面试
一、数据库问答题 1. SQL语言包括哪些类型？ 数据定义DDL：Create Table,Alter Table,Drop Table, Create/Drop Index等 ...内连接是保证两个表中所有的行都要满足连接条件，而外连接则不然。 在外连接中...
- 测试开发笔记
测试开发笔记 第一章 测试基础 7 什么是软件测试： 7 ★软件测试的目的、意义：（怎么做好软件测试） 7 3.软件生命周期： 7 第二章 测试过程 8 1.测试模型 8 H模型： 8 V模型 9 2.内部测试 10 ...
- 树形打印
Storing Hierarchical Data in a Database Article（翻译版本） By Ethan on 2011 年 05 月 09 日 | 1 Response 原文链接：... 作者：Gijs Van Tulder ...翻译：ShiningRay @...
- 计算机常用算法对照表整理
常用对照：NLP CRF算法: 中文名称条件随机场算法，外文名称conditional random field algorithm，是一种数学算法，是2001年提出...Data Structures 基本数据结构 Dictionaries 字典 Priority Queues 堆 Graph Data
- Python3《机器学习实战》学习笔记（一）：k-近邻算法(史诗级干货长文)
本文将从k-邻近算法的思想开始讲起，使用python3一步一步编写代码进行实战训练。并且，我也提供了相应的数据集，对代码进行了详细的注释。除此之外，本文也对sklearn实现k-邻近算法的方法进行了讲解。实战实例：电影...
- 为什么我认为数据结构与算法对前端开发很重要？
（给前端大全加星标，提升前端技能）作者：LeuisKenhttps://github.com/LeuisKen/leuisken.github.io/issues/2从一...
- 数据结构及算法学习总结(一)
1.vector 封装数组、list封装链表、map和set封装二叉树 C++ STL中标准关联容器set, multiset,...RB树的统计性能要好于一般的平衡二叉树(有些书籍根据作者姓名，Adelson-Velskii和Landis，将其称为AVL-树)，所以被STL选
- SQL性能优化中的底层概念,时间复杂度，算法和数据结构，数据库组成，查询优化和表关联原理.
原文地址： ... 一提到关系型数据库，我禁不住想：有些东西被忽视了。...你可以自己谷歌/百度一下『关系型数据库原理』，看看结果多么的稀少【译者注：百度为您找到相关结果约1,850,000个…】 ，而且找到的那些文
- Javascript多叉树的递归遍历和非递归遍历
luke_lin 博客园 首页 新闻 新随笔 ...随笔- 108 文章- 4 评论- 13 ...javascript实现数据...树在计算机领域中也有着广泛的应用，例如在编译程序中，用树来表示源程序的语法结构；在数据库系统中，可用树...
- 微软公司等数据结构+算法面试100题2010版全部出炉
微软等公司数据结构+算法面试100题2010版首次完整亮相 作者:July、2010年12月6日。 更新：现今，这100题的答案已经全部整理出来了，微软面试100题2010年版全部答案集锦：...
- 微软等公司数据结构+算法面试100题2010版首次完整亮相
微软等公司数据结构+算法面试100题2010版首次完整亮相 转自：http://blog.csdn.net/v_JULY_v/article/details/6057286 作者:July、2010年12月6日。 更新：现今，这100题的答案已经全部整理...
- BAT机器学习面试1000题系列（第1~305题）
BAT机器学习面试1000题系列 整理：July、元超、立娜、德伟、贾茹、王剑、AntZ、孟莹等众人。本系列大部分题目来源于公开网络，取之分享，用之分享，且在撰写答案过程中若引用他人解析则必注明原作者及来源链接...
- 数据结构和算法
递归、排序、二分查找、搜索、哈希算法、贪心算法、分治算法、回溯算法、动态规范、字符串匹配 3、时间复杂度 O(1)>O(logn)>O(n)>O(nlogn)>O(n2) 4、空间复杂度 O(1)>O(n)>O(n2) 欢迎使用Markdown...
- 【MFC】常用控件：树形控件Tree Control
文章目录01、目录02、树形控件简介03、树形控件的通知消息04、 树形控件的相关数据结构05、树形控件的创建06、CTreeCtrl类的主要成员函数07、树形控件的应用实例08、小结 02、树形控件简介 树形控件在Windows系统中...
- Visual C++开发实战1200例(第1卷).(清华出版.刘锐宁.梁水.李伟明).part1
实例201 将两个实型数据转换为字符串并连接 实例202 分解字符串中的单词 实例203 不使用库函数复制字符串 第5章 类和对象 5.1 类与对象的使用 实例204 自定义图书类 实例205 温度单位转换工具 实例206 编写...
- 微软公司等数据结构+算法面试100题(第1-100题)全部出炉
微软等公司数据结构+算法面试100题(第1-100题)首次完整亮相作者:July、2010年12月6日。更新：现今，这100题的答案已经全部整理出来了，微软面试100题2010年版全部答案集锦：...
- 常用算法整合
常用算法
- B树和哈希算法
特点：平衡二叉树是采用二分法思维把数据按规则组装成一个树形结构的数据，用这个树形结构的数据减少无关数据的检索，大大的提升了数据检索的速度；平衡二叉树的数据结构组装过程有以下规则：（1）非叶子节点只能...
- 2020JAVA面试题附答案(持续更新版)
为什么？ 不可以，因为String类有final修饰符，而final修饰的类是不能被继承的，实现细节不允许改变。平常我们定义的String str=”a”;其实和String str=new String(“a”)还是有差异的。 前者默认调用的是String....
- 算法
一种计算在位置名为A和B的两个数字a 和b的最大公约数 (g.c.d.) 的算法（欧几里得的算法）的流程图。 该算法通过在两个循环中连续减进行的：如果测试B≥A产生的是"是"（或真）（更准确地说位置B的数字b是大于或等于...
- C++语言篇 字符串及字符数组练习
string 的应用举例 1、读程序，写结果： #include <bits/stdc++.h> using namespace std; int main(){ //1.string类重载运算符operator>>用于输入， //同样重载运算符... ...
- C#开发实战1200例（第一卷+第二卷）+源码下载地址.txt
3.1 字符及字符串转换 45 实例035 将字母全部转换为大写或小写 45 实例036 字母与ASCII码的转换 46 实例037 汉字与区位码的转换 48 实例038 将汉字转换为拼音 49 3.2 常用字符及字符串操作 50 实例...
- 经典数据挖掘算法（介绍了包括18大数据挖掘在内的多种经典数据挖掘算法）
文章标题的两个概念也许对于许多同学们来说都相对比较陌生，都比较偏向于于理论方面的知识，但是这个算法非常的强大，在很多方面都会存在他的影子。2个概念，1个维特比算法，1个隐马尔可夫模型。你很难想象，输入法...
- 数据结构C语言版（答案）
1.1 简述下列术语：数据，数据元素、数据对象、数据结构、存储结构、数据类型和抽象数据类型。 解：数据是对客观事物的符号表示。在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。 ...
- OpenGL-实现视频播放(FFMpeg)
课程采用FFMpeg作视频解码，采用OpenGL实现视频的渲染，从RGB数据的绘制，到直接渲染YUV数据，实现三路YUV数据单纹理的输入，提升系统性能，接着采用PBO方式优化内存到显存的传输，实现DMA传输，解放CPU,将解码和渲染分离到不同的线程中，极大的提升了系统的性能。后介绍视频特效的实现。 介绍如何采用OpenGL渲染视频帧数据，从固定管线到可编程管线一次实现，采用PBO实现DMA数据传输处理，以及简单的视频特效的实现。
- RedisDesktopManager 2020.6 for Windows
RedisDesktopManager 2020.6，Windows安装包，2020.11.27更新最新版
- C#高性能大容量SOCKET并发完成端口例子（有C#客户端）完整实例源码
例子主要包括SocketAsyncEventArgs通讯封装、服务端实现日志查看、SCOKET列表、上传、下载、远程文件流、吞吐量协议，用于测试SocketAsyncEventArgs的性能和压力，最大连接数支持65535个长连接，最高命令交互速度达到250MB/S（使用的是127.0.0.1的方式，相当于千兆网卡1Gb=125MB/S两倍的吞吐量）。服务端用C#编写，并使用log4net作为日志模块； 同时支持65536个连接，网络吞吐量可以达到400M。
- vc++6.0下载
基础学习c语言的工具，Microsoft Visual C++，（简称Visual C++、MSVC、VC++或VC）是Microsoft公司推出的以C++语言为基础的开发Windows环境程序，面向对象的可视化集成编程系统。它不但具有程序框架自动生成、灵活方便的类管理、代码编写和界面设计集成交互操作、可开发多种程序等优点，而且通过的设置就可使其生成的程序框架支持数据库接口、OLE2.0，WinSock网络。
- C#入门必看实力程序100个
C#入门必看含有100个例字,每个例子都是针对C#的学习关键知识点设计的,是学习C#必须知道的一些程序例子,分享给大家，需要的可以下载