欢迎使用CSDN-markdown编辑器

原创 2015年11月18日 13:19:05

**

关系表中的父子关系表转化成树形列表

**
最近一直在烦恼如何清晰的呈现父子关系表,终于利用哈希表实现,算法和数据结构的使用可能并不是太好。基本的思想是:
1,将父子关系表中的数据取出存入list;
2,定义node,tree结构,定义必要的行为;
3,将list[i]封装为node,然后存入Hashtable tree.nodes,key为nodeid,value为node得到nodes地图;但是现在光有地图还不行,有了地图还要有每个地图点的下属地图索引,这样才能一次找出所有的后代!
4,遍历nodes,由node.parent_id找到父node位置,然后将node.key存入父node的childrennodekeys。这样的到包含子nodes的nodes地图。
5,得到了地图之后就可以根据任意的node找到其所对应的后代。使用递归查询selectnodechildrentree(node f),遍历childrennodes,如果chlidrennode的子node不为零 递归调用selectnodechildrentree(node f)这样就达到了本人想要查询任意chidrentree的目的!

版权声明:本文为博主原创文章,未经博主允许不得转载。

欢迎使用CSDN-markdown编辑器

  • 2015年10月14日 10:47
  • 5KB
  • 下载

欢迎使用CSDN-markdown编辑器

欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦: Markdown和扩展Markdown简洁的语法 代码块高亮 图片链接和...

欢迎使用CSDN-markdown编辑器

欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦: Markdown和扩展Markdown简洁的语法 代码块高亮 图片链接和...

欢迎使用CSDN-markdown编辑器

使用poi导出excel,及合并单元格边框显示问题。 首先创建workbook、sheetHSSFWorkbook workbook = new HSSFWorkbook(); HSSFSheet ...

欢迎使用CSDN-markdown编辑器

欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦: Markdown和扩展Markdown简洁的语法 代码块高亮 图片链接和...

暴力破解数独+舞蹈链算法解数独

求解数独的思路 我想通过自己的思路来求解,虽然网上肯定有非常巧妙高效的解法。因此我安装了HoDoKu这个软件,这个软件会分析当前数独每个待填格子可能存在的值,目前我发现Naked Or Hiden ...

欢迎使用CSDN-markdown编辑器

欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦: Markdown和扩展Markdown简洁的语法 代码块高亮 图片链接和...

用git cmd pull 或push 时提示密码错误的解决方法

用git cmd pull 或push 时提示密码错误的解决方法有时候准备pull的时候却发现密码怎么输也输不对,提示的信息是没有权限或者密码错误,如下:$ git pull git@git.***....

欢迎使用CSDN-markdown编辑器

JavaScript面向对象

欢迎使用CSDN-markdown编辑器

作者:John Wittenauer翻译:GreatX源:Machine Learning Exercises In Python, Part 1这篇文章是一系列 Andrew Ng 在 Course...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:欢迎使用CSDN-markdown编辑器
举报原因:
原因补充:

(最多只允许输入30个字)